Однажды его вызвал заместитель командира – начальник кадрового аппарата – и поинтересовался:

– Анатолий Николаевич, как вы смотрите на возможность подучиться?

– Где? – последовал закономерный вопрос.

– В военном вузе, – ответил кадровик – Хотя я и врос в коллектив части, служба мне нравится, но к дальнейшему повышению уровня знаний отношусь положительно. Как говорится, век живи – век учись!

– Грамотно вы рассуждаете. Ваш ответ мне понравился, – вполне искренне улыбнулся кадровик.

– А все же, где я конкретно буду учиться? – спросил Анатолий, хотя прекрасно понимал, что есть одна академия по его профилю.

– Естественно, в Военной академии имени Куйбышева. Но сначала надо туда поступить и успешно сдать вступительные экзамены. Не подзабыли школьные азы?

– Нет.

– Ну тогда будем вас оформлять…

После успешной сдачи экзаменов осенью 1935 года Анатолий Михеев становится слушателем военного вуза в Москве. Учеба и здесь давалась ему легко. Могучая техника, инженерное оборудование, понтоны, гусеничные вездеходы, краны, мосты, дороги, путеукладчики и многое другое он успешно усваивал теоретически. Готовился к практике. Без проблем сдавал испытания, переходя с одного курса на другой. Четвертый курс был последним. Скоро замаячили выпускные экзамены. И тут вдруг возникла неожиданность…

Это был 1939 год – год больших событий в строительстве государственных институтов и канун начала Второй мировой войны. Его внезапно вызвали в отдел кадров академии.

«Что за чудеса? – спрашивал сам себя Анатолий Николаевич. – Приятно, когда тобой интересуется начальство, но я готовлюсь к выпускным экзаменам. Зачем же я им понадобился именно сейчас?»

В кабинете, куда направили Михеева, сидел незнакомый ему человек в гражданском. Он был опрятно одет. Серый костюм четко подчеркивал его плотную спортивную фигуру. На белоснежной рубахе симпатично смотрелся красно-синий галстук. Анатолий любил сочетание этих двух цветов, считал их гармоничными.

Незнакомец представился сотрудником органов госбезопасности. Обрисовав обстановку в стране и за ее пределами, чекист неожиданно предложил попробовать будущего военного инженера на службе в контрразведывательных подразделениях органов НКВД.

– Но у меня никакой практики нет. Этот профиль военной службы мне совершенно не знаком. Он больше гуманитарный, чем инженерный, – честно ответил слушатель-выпускник.

– Это не проблема – подучитесь. Вы молодой, а учение, как известно, в молодости – это резьба по камню, а вот в старости – черчение на песке. Но вам еще далеко до черчения на песке.

Надо отметить, что 1939 год характеризовался большими сложностями в системе упорядочивания работы органов госбезопасности. После «ежовского кровопускания» 1937–1938 годов, жестоких репрессий со стороны главы НКВД СССР генерального комиссара госбезопасности Н.И. Ежова наступил период обновления кадров. Именно в этом году «… зоркоглазый и умный нарком» Ежов, как его называл в своем стихотворении казахский поэт Джамбул Джабаев, был арестован, а спустя год расстрелян по обвинению в подготовке антисоветского государственного переворота.

Михеева поражало, что Ежов, отвергая все обвинения, выдвинутые на суде и следствии, признал единственной своей ошибкой то, что «мало чистил» органы госбезопасности от «врагов народа». В частности, на суде он заявил:

«Я почистил 14 000 чекистов, но огромная моя вина заключается в том, что я мало их чистил… Я не отрицаю, что пьянствовал, но я работал, как вол… Если бы я хотел произвести террористический акт над кем-либо из членов правительства, я для этой цели никого бы не вербовал, а, используя технику, совершил бы в любой момент это гнусное дело…»