Александр Алексеевич родился 15 января 1925 года в деревне Шихазда Арского кантона ТатАССР (позже Пестречинского района Татарской АССР, ныне РТ). В 1941 году окончил семь классов школы и поступил в Юдинское железнодорожное училище № 1. После его окончания в 1943 году, стал работать слесарем-ремонтником в депо Юдино Казанского отделе­ния Горьковской железной дороги. Проработал здесь без перерыва до 1997 года.

Труженик тыла. В годы Великой Отечественной войны трудился в тылу, ремонтируя доставленные с фронта разбитые паровозы. В депо, где работал Александр Алексеевич, рабочие безвозмездно построили бронепоезд «Красный Татарстан».

В 1957 году, с появлением тепловозов, Павлову пришлось переучиваться на новую технику. Обладая незаурядным умом и мастерством, он придумывал для облегчения работы раз­личные приспособления — на его счету много рацпредложений, внедренных в ремонтное производство. Также был передовиком со­циалистического соревнования.

В 1976 году Александру Алексеевичу за перевыполнение заданий IX пя­тилетки и социалистических обязательств Указом Президиума Верховного Совета СССР был удостоен звания Героя Социлистического Труда с вручением ордена Ленина и золотой медали «Серп и Молот».

Наряду с производственной деятельностью, занимался общественной — был участником XVI съез­да профсоюзов СССР, членом облсовпрофа. За годы работы обучил своему делу много молодых рабочих.

После выхода на пенсию находился на заслуженном отдыхе. После 1992 года возглавлял Совет ветеранов депо.

Награжден также орденом Трудово­го Красного Знамени, медалями, многими почетны­ми грамотами и знаком «Почетный железнодорожник».

Умер в 2001 году.