Родился 2.8.1963 в городе Барнаул Алтайского края в семье рабочего. Русский. Член КПСС с 1984 Окончил 10 классов.

В Советской Армии с 1980. В 1984 окончил Барнаульское высшее военно-авиационное училище летчиков. Служил в ВВС.

Летчику старшему лейтенанту Павлюкову за успешное выполнение задания по оказанию интернациональной помощи ДРА и проявленный при этом мужество и героизм 28.9.1987 присвоено звание Героя Советского Союза посмертно.

Награжден орденом Ленина.

Похоронен в городе Барнаул на аллее Героев.