Родился в г. Кемь Архангельской области, в семье сторожа железнодорожной ремонтной артели.
1927 – окончил школу 2 ступени в Архангельске, работал разнорабочим на лесопильном заводе топливного отделения Управления Северных железных дорог. Член ВЛКСМ.
9.1928 – поступил в Ленинградскую КВИШ с КУКС. Курсант.
3.1931 – окончил Ленинградскую КВИШ с КУКС. Краском. Член ВКП(б). Направлен для прохождения службы в Украинский ВО.
5.1931 – командир саперного взвода осапб 7СК.
5.1932 – командир саперной роты осапб 7СК.
Жена Александра. Сын Эдуард.
11.1933 – переведен в 4 пограничную школу НКВД (Саратов).
11.1933 – курсовой командир саперно-маскировочного дивизиона.
4.1935 – командир-руководитель учебного цикла оборонительных и необоронительных построек.
1935-39 – окончил ВИА им. В.В. Куйбышева. Военный инженер. Старший лейтенант (1936). Капитан (1938).
Майор (4.2.1939). Мобилизован в органы военной контрразведки НКВД.
2.1939 – начальник Особого отдела (ОО) НКВД СССР Орловского ВО.
9.1939 – начальник ОО НКВД СССР Киевского ОВО. Капитан госбезопасности (9.1939).
Вел борьбу с украинскими националистами.
Участник Советско-финляндской войны (1939-40).
Награжден орденом Красной Звезды (26.4.1940).
23.8.1940 – начальник 4 ОО в Центральном аппарате ГУГБ НКВД СССР, майор ГБ (7.9.1940).
12.2.1941 – начальник 3 Управления НКО СССР (бывшая военная контрразведка, переданная из состава НКВД в военное ведомство), дивизионный комиссар (2.1941).
Проводил расследование по докладу начальника особого отдела 10А на маршала Г.И. Кулика, вырвавшегося из Белостокской «мясорубки», материалы с выводом «Считаю необходимым Кулика арестовать…» переданы секретарю ЦК ВКП(б) Г.М. Маленкову.
Участник Великой Отечественной войны.
17.7.1941 – начальник ОО НКВД Юго-Западного фронта, комиссар государственной безопасности 3 ранга (19.7.1941).
Находился на позиции одной из рот, от которой в этот день после 10 вражеских атак осталось только 8 человек, группе Михеева довелось участвовать в отражении 11 танковой атаки немцев (20.7.1941).
Выполняя директиву из Москвы, приказал сформировать несколько десятков ОГ для оказания помощи командованию фронта в наведении порядка в прифронтовой полосе (21.7.1941). По его указанию оперативники формировали из отступавших подразделения по 40-60 человек и направляли их на передовую. Первый шок проходил, люди приходили в себя и сами, без принуждения, шли сражаться и умирать…
Командующий фронтом генерал-полковник М.П. Кирпонос обратился к начальнику Особого отдела с просьбой помочь командирам подготовить их к бою (9.8.1941).
Фашисты нанесли мощный удар по правому флангу фронта и прорвали его, развивая наступление (21.8.1941). Штаб фронта, Военный совет и Особый отдел оказались в окружении (14.9.1941). Участвовал в боях по выходу из окружения (19.9.1941).
20.9 был ранен в ногу, ходил врукопашную, опираясь на палку. В одной из схваток измаузера уничтожил 8 фашистов. Своим мужеством и героизмом вдохновлял командиров и красноармейцев.
После гибели М.П.Кирпоноса, НШ генерал-майора В.И.Тупикова, других генералов 5А командовал остатками отряда.
В ночь на 21.9 группа с боем вырвалась из урочища и направилась по направлению с. Жданы Сенчанского района. При прорыве был ранен в голову осколком мины.
21.9 несмотря на ранение, продолжал руководить оставшимися в живых чекистами, которые начали с боем отходить к оврагу… Но вскоре овраг был окружен противником, и здесь чекисты приняли свой последний бой. Погиб в бою.
Теперь на том месте стоит памятник (урочище Шумейково).
На здании Управления ФСБ по Архангельской области установлена мемориальная доска.
Местные жители провели массовое захоронение всех погибших в братской могиле (м. Шумейково Лохвицкого района Полтавской области УССР).
Ю.И. Семенов. Комиссар госбезопасности. – 1979.
Ведется работа по присвоению А.Н. Михееву звания Героя.