Родился в деревне Осово Климовичского района. До войны окончил 7 классов средней школы №1 города Климовичи. В начале оккупации писал и расклеивал листовки, собирал и прятал оружие. 22 марта 1943 г. вступил в партизанский отряд № 45 «За Родину». Принимал участие в поджоге вражеской нефтебазы на железнодорожной станции города Кричева, разгроме немецко-полицейского гарнизона в Коммунарах (железнодорожная станция в городе Костюковичи). Собирал и приносил в отряд боеприпасы. Погиб во время одного из боевых заданий, оставшись прикрывать отход своих товарищей.

Балтоўскі М. Арлёнак / М. Балтоўскі // Новае жыццё (Клімавічы). — 1965. — 20 мая. — С. 4.

Златкін Я. З жывымі назаўсёды / Я. Златкін // Чырвоная змена. — 1980. — 8 мая. — С. 3.

Златкін Я. Павел Гайдукоў — юны герой / Я. Златкін // Памяць : Клімавіцкі раён : гісторыка-дакументальныя хронікі гарадоў і раёнаў Беларусі / рэдкалегія: І. А. Баршчоў і інш. ; рэдактар-укладальнік Г. Л. Напрэеў. — Мінск : Універсітэцкае, 1995. — С. 300-302.

«Памятник мужеству» : [Павел Гайдуков] // Кандрусевич А. Л. Юные герои Могилевщины : очерки / Аркадий Кандрусевич ; [художник П. В. Калинин]. — Минск : Юнацтва, 1994. — С. 41-46.