Всепожирающее пламя войны разгоралось все ярче. Пылали города и села, снаряды и бомбы разрушали заводы и фабрики, железнодорожные узлы и жизненно важные коммуникации, выстроенные руками советских людей в годы предвоенных пятилеток. Все это остро понимал чекист с дипломом военного инженера. Он убеждает себя, что может сделать большее для безопасности страны на фронте. Эта мысль заставила в конце концов сесть и написать рапорт высшему руководству с просьбой отправить его в знакомый ему до недавнего времени КОВО, ставший Юго-Западным фронтом. Существует версия, что этот кадровый вопрос докладывался Сталину, который дал добро на назначение А.Н. Михеева на нижестоящую должность.
Думается, в его рассуждениях напряженно билась, пульсировала жилка — лучше отдать кровь, а может, и жизнь в борьбе за Родину на поле брани, чем ее у тебя заберет палач, как это сделали с коллегой — руководителем военной разведки Проскуровым.
Покидал он кабинет на Лубянке в сопровождении своих недавних подчиненных. Выходя из четвертого подъезда, к нему обратился один из сотрудников:
— Анатолий Николаевич, когда вас ждать?
— Вернусь после победы! — последовал с некоторой грустинкой ответ. Он, как никто другой, понимал, куда, на какую бойню направляется. Но главное верил — враг будет разбит, победа будет за нами!
У подъезда его ждала эмка с тремя сотрудниками, которых он решил взять собой в дорогу на начавшуюся войну… Он действовал продуманно и совсем не кичился, не бахвалился, не чванился патриотическим порывом убыть с большой должности на понижение. Отправляясь на фронт, он считал такой поступок обыденным явлением гражданина, болеющего за Родину, свой народ, свою семью, униженных нацистскими варварами и поставленных на грань физического истребления россиян разных национальностей.
* * *
С 17 июля 1941 года он становится начальником Особого отдела НКВД Юго-Западного фронта. А через двое суток -19 июля 1941 года — ему присваивают звание комиссара государственной безопасности 3-го ранга.
То, что он увидел под Киевом, еще раз убедило его в мысли, что неприятель силен и песенно-публицистичное шапкозакидательство — плохой советчик в борьбе с навалом «коричневых тараканов». Это сравнение, сказанное кем-то из его товарищей по Лубянке, ему понравилось, и он часто им пользовался.
Командующий фронтом Герой Советского Союза генерал-полковник М.П. Кирпонос принял нового начальника военной контрразведки, понимая, что ему на помощь прибыл человек, знающий театр военных действий. Ведь до недавнего времени он служил на этой должности в КОВО. А еще командующему понравился сам подход армейского чекиста в получении крайне необходимой информации для нужд личного состава фронта путем создания оперативных групп для ведения дальней разведки в тылу противника.