Алексей Николаевич Михайлов родился 25 октября 1959 года в городе Острове в семье рабочих.

В 1976 окончил общеобразовательную школу № 1 в г. Острове.

Трудовой путь начал в 1976 году в совхозе «Алексеевский».

В 1977-1979 годах проходил срочную службу в Военно-воздушных Силах Советской Армии.

В 1986 году окончил Ленинградский ордена Ленина и ордена Красного Знамени механический институт имени Маршала Советского Союза Д. Ф. Устинова по специальности двигатели летательных аппаратов. Получил квалификацию инженер-механик. После окончания института работал инженером-механиком в оборонном конструкторском бюро.

С 1989 по 1999 годы работал начальником Псковской опорной базы производственного объединения «Кировский завод».

С 1999 по 2013 годы проходил службу в Управлении Федеральной службы исправления наказаний России по Псковской области.

В 2003 году окончил Московскую академию права и управления по специальности юриспруденция.

В 2013 году вышел в отставку в звании подполковника.

С 2014 по 2017 годы работал начальником Островской РЭС АО «Газпром газораспределение Псков».

В настоящее время временно неработающий.

Женат. Дочь школьница.