Александр Алексеевич родился 15 января 1925 года в деревне Шихазда Арского кантона ТатАССР (позже Пестречинского района Татарской АССР, ныне РТ). В 1941 году окончил семь классов школы и поступил в Юдинское железнодорожное училище № 1. После его окончания в 1943 году, стал работать слесарем-ремонтником в депо Юдино Казанского отделения Горьковской железной дороги. Проработал здесь без перерыва до 1997 года.
Труженик тыла. В годы Великой Отечественной войны трудился в тылу, ремонтируя доставленные с фронта разбитые паровозы. В депо, где работал Александр Алексеевич, рабочие безвозмездно построили бронепоезд «Красный Татарстан».
В 1957 году, с появлением тепловозов, Павлову пришлось переучиваться на новую технику. Обладая незаурядным умом и мастерством, он придумывал для облегчения работы различные приспособления — на его счету много рацпредложений, внедренных в ремонтное производство. Также был передовиком социалистического соревнования.
В 1976 году Александру Алексеевичу за перевыполнение заданий IX пятилетки и социалистических обязательств Указом Президиума Верховного Совета СССР был удостоен звания Героя Социлистического Труда с вручением ордена Ленина и золотой медали «Серп и Молот».
Наряду с производственной деятельностью, занимался общественной — был участником XVI съезда профсоюзов СССР, членом облсовпрофа. За годы работы обучил своему делу много молодых рабочих.
После выхода на пенсию находился на заслуженном отдыхе. После 1992 года возглавлял Совет ветеранов депо.
Награжден также орденом Трудового Красного Знамени, медалями, многими почетными грамотами и знаком «Почетный железнодорожник».
Умер в 2001 году.
