Алексей Павлов родился 25 февраля 1922 года в поселке Косино, ныне в черте города Москвы, в семье крестьянина. Окончил неполную среднюю школу. В 1940 году был призван в ряды Красной Армии, окончил Качинскую военную авиационную школу летчиков в 1942 году.

На фронтах Великой Отечественной войны с июня 1943 года. Командир звена 156-го Гвардейского истребительного авиаполка (12-я Гвардейская истребительная авиационная дивизия, 1-й штурмовой авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) гвардии старший лейтенант А. Н. Павлов к концу января 1945 года совершил 224 боевых вылета, участвуя в 40 воздушных боях, сбил лично 16 самолетов противника.

10 апреля 1945 года за мужество и отвагу, проявленные в боях с противником, ему было присвоено звание Героя Советского Союза. К концу войны довел счет личных побед до 17.

После окончания войны Алексей Николаевич продолжил службу в ВВС. В 1952 году окончил Военно - Воздушную академию.

С 1976 года гвардии полковник А. Н. Павлов - в запасе. Жил и работал в Москве.

За период службы награжден Орденами Ленина, Красного Знамени ( дважды ), Александра Невского, Отечественной войны 1-й степени ( дважды ) и 2-й степени, Красной Звезды ( трижды ), медалями.

Як-1б, 274-й иап, пилот - Павлов А.Н., Курская дуга, лето 1943 года (реконструкция А.Станкова)