Родился в Казахской ССР.

В 1982 году окончил Высшее командное пограничное Краснознаменное училище КГБ СССР им. Дзержинского, в 1993 году - Военную академию им. М.В. Фрунзе, в 2003 году - Военную академию Генерального штаба Вооруженных сил Российской Федерации.

Службу проходил на границах с Ираном, Финляндией, Афганистаном, а также в Центральном аппарате Пограничной службы ФСБ России.

В 1993-1997 гг. А. Михеев защищал границу Республики Таджикистан на различных должностях в Хорогском, Калай-Хумбском пограничных отрядах и Управлении Группы пограничных войск Российской Федерации в Республике Таджикистан.

С дек. 2009 - начальник Оперативной пограничной группы ФСБ России в Таджикистане.

Полковник