Родился в Архангельске в семье сторожа железнодорожной ремонтной мастерской, русский. Окончил среднюю школу (1927), военно-инженерную школу (1931). Командир взвода, роты отдельного батальона. Член ВКП(б) с 1937 г. Службу проходил в войсках ОГПУ – НКВД – курсовой командир 4-й пограничной школы в г. Саратове, затем руководитель ее оборонительных и необоронительных сооружений. В 1935–1939 гг. – учеба в Военно-инженерной академии РККА им. Куйбышева; 1939–1941 гг. – соответственно начальник ОО НКВД Орловского военного округа, Киевского ОВО, начальник ОО ГУГБ НКВД СССР, начальник 3-го Управления НКО СССР, начальник ОО НКВД Юго-Западного фронта.
Павел Судоплатов: «Он (Михеев. – Авт.) запомнился мне инициативным работником, понимавшим, что главная задача военной контрразведки заключалась в ограждении наших вооруженных сил от проникновения вражеской агентуры и срыве разведывательно-диверсионных операций в ближайшем тылу наших пограничных военных округов. Однако реализовать эту задачу было непросто, так как за военной контрразведкой тянулся очень большой след старых дел 1936–1937 годов. Целые направления работы нацеливались «на разработку остатков троцкистско-бухаринского подполья и военных заговорщиков – сторонников Тухачевского в армии и флоте»».
Находясь в окружении под Киевом, 23 сентября 1941 г. тяжело раненный А. Н. Михеев погиб под гусеницами немецкого танка. Кавалер ордена Красной Звезды (26.04.1940).
Функции и задачи вновь образованного контрразведывательного органа ГКО определил следующим образом: «Решительная борьба с шпионажем и предательством в частях Красной Армии, ликвидация дезертирства в прифронтовой полосе». В приказе по НКВД Л. Берия не только уточнил, но и несколько их расширил, прежде всего – в борьбе с предателями, диверсантами, паникерами и дезорганизаторами тыла. Особые отделы наделялись правом ареста дезертиров, «а в необходимых случаях и их расстрела на месте». Из состава внутренних войск в их распоряжение выделялись вооруженные подразделения[63]
. Начальникам войск НКВД по охране тыла фронтов предписывалось «иметь прямую связь с Особыми отделами и оказывать им всяческую поддержку».Начавшись с особых отделов, реформирование советских спецслужб 20 июля 1941 г. закончилось очередным слиянием НКГБ и НКВД в единый Наркомат внутренних дел. Лаврентий Берия вернул себе предыдущий пост. Вчерашний нарком госбезопасности В. Н. Меркулов стал его заместителем. Тогда же (31 июля) была объявлена и структура нового центрального силового органа. Среди оперативно-чекистских управлений значились: I управление – разведка за границей; II – контрразведка; III – секретно-политическое; Управление ОО; Транспортное управление; Экономическое управление и ряд других.