В июле 1942 года был призван на фронт, где воевал в противотанковой артиллерии в составе 200 легкого артиллерийского полка 3 гвардейской легкой артиллерийской бригады 1 гвардейской артиллерийской дивизии РГК. Принимал участие в Сталинградской битве, битве на Курской дуге и был четырежды ранен. Победу Александр Алексеевич встретил в Чехословакии. Награждён медалями "За отвагу", "За оборону Сталинграда", был демобилизован в 1946 году. 

В послевоенные годы Александр Алексеевич работал комбайнером в МТС, а затем - в колхозе «Ленинский Путь». В 1957 году за высокие показатели по намолоту зерна А.А.Павлова наградили медалью «За трудовое отличие», а уже в 1958 г. за успехи в социалистическом сельском хозяйстве  - Малой серебряной медалью ВДНХ.

В 1965 году Александр Алексеевич Павлов на СК-4 намолотил 16 тысяч центнеров зерна, скосил в валок зерновых на площади 300 га. Указом Президиума Верховного Совета СССР от 23 июня 1966 года "За успехи в работе по увеличению производства и сдачи государству зерна" Александру Алексеевичу Павлову было присвоено звание Героя Социалистического Труда с вручением Золотой медали «Серп и Молот» и ордена Ленина.

Имя Павлова А.А. увековечено в названии улицы в селе Вечный Хутор Духовницкого района.

После ухода на пенсию А.А. Павлов почти до 70-летнего возраста работал на комбайне, передавал опыт молодым.