Анатолий Николаевич Михайлов пришел в библиотеку в 1958 году после окончания Ленинградского библиотечного института им.Н.К.Крупской. Начинал простым библиотекарем, затем заведовал научно-методическим отделом, был заместителем директора по научной работе. Директором Михайлов проработал 5 лет, до 1973 года, и ушел на повышение – в аппарат областного комитета партии.