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