Александр Яковлевич прошел тяжелыми дорогами войны от Северо-Западного фронта в танковых частях, будучи командиром экипажа. Участвовал в разгроме фашистских войск на Кавказе. А потом в составе 2-го Украинского фронта - в Яссо-Кишиневской операции. В боях за освобождении Румынии был тяжело ранен. Перенес сложные операции, почти потерял зрение, чудом остался жив - помогло крепкое здоровье.Около года путешествовал по госпиталям, а в феврале 1945 года вернулся домой инвалидом 1-й группы. В родном Сурске на Волге он и встретил День Победы. Звание капитаны, ордена Красного Знамени, Отечественной войны II степени и многочисленные медали - так отметила родина его заслуги.

Выдержка из приказа о награждении орденом Отечественной Войны II степени:

В боя 2-3 мая 1944 года тов.Павлюков показал себя смелым и решительным командиром. Тактически грамотным.. Хорошо ориентируется в бою и быстро принимает решения.

Тов.Павлюков огнем из пушки уничтожил: ПТО - 3, пулеметов - 1,ДЗОТ-ов - 1, до 25 гитлеровских солдат и офицеров.

В этом бою танк тов.Павлюкова был подбит, а затем поддожен артогнем противника. Тов.Павлюков будучи ранен не прекращал командовать экипажем и вел огонь из пушки и пулемета по противнику до последней минуты возможности и только после получения вторичного тяжелого ранения тов.Павлюков был эвакуирован в госпиталь.