Анатолий Николаевич Михайлов родился 10 февраля 1936 года в деревне Мясово Островского района Псковской области.

Учился в Ленинградской культурно-просветительской школе. Окончил Ленинградский библиотечный институт имени Н.К. Крупской. По комсомольской путевке участвовал в освоении целинных и залежных земель Казахстана. Анатолий Николаевич Михайлов пришел в библиотеку в 1958 году после окончания Ленинградского библиотечного института им. Н.К.Крупской. 15 лет работал в Псковской областной библиотеке: библиотекарем, методистом, заведующим научно-методическим отделом, заместителем директора по научной части и директором. Директором Анатолий Николаевич проработал 5 лет, до 1973 года, и ушел на повышение – в аппарат областного комитета партии.

 Под руководством А.Н.Михайлова происходило становление Псковской областной универсальной научной библиотеки как методического центра для библиотек области.

Работал также в аппарате областного комитета партии и областном совете профессиональных союзов. С 1984 по 1991 год был начальником управления культуры Псковской области. С 1991 года в течение пяти лет руководил Псковским государственным объединенным историко-архитектурным и художественным музеем-заповедником.

Имел почетное звание «Заслуженный работник культуры России».

Скончался 12 октября 2013 года на 78 году жизни.