Анатолий Иванович Павлов родился в 9 февраля 1930 года в Киеве в семье служащего. Окончил 10 классов Ленинградского военно-морского подготовительного училища. В 1948 году призван в Военно-Морской Флот. В 1952 году окончил 1-е Балтийское высшее военно-морское училище (Ленинград), в 1955 году - Высшие офицерские курсы и в 1968 году - Военно-морскую академию (командный факультет). До 1955 года Анатолий Павлов служил на надводном корабле типа «большой охотник» Краснознамённого Балтийского флота, затем на дизель-электрических подводных лодках Северного флота...

...Порой расположение вождя выручало Павлова в весьма неприятных ситуациях. Так, во время одного из застолий, которые очень любил Сталин, Л.П.Берия попытался «накачать» Владимира Николаевича. Налил ему целый стакан водки и провозгласил тост: «За здоровье товарища Сталина!» Павлов вообще не пил спиртного — у него были больные почки — и стал отказываться. Но Берия не отступал: «Все пьют — и ты пей». Трудно сказать, чем бы закончился этот инцидент, если бы не Сталин, который вступился за своего переводчика: «Отстань, Лаврентий! У нас никто никого не принуждает, если не хочет — пусть не пьет»...