Павел Михайлович родился в 1898 году в с. Красная Слобода Спасского уезда Казанской губернии. Участник 1-й мировой, Гражданской, Великой Отечественной войн. Революцию встретил в госпитале Петрограда; вернулся в с.Красная Слобода Спасского уезда Казанской губернии. После занятия села белочехами Павлу Михайловичу удалось бежать, вступил в ряды Красной Армии, воевал на Урале и в Сибири. В составе 27-й стрелковой дивизии дошёл с боями до Варшавы. После Гражданской войны вступил в только что созданный госхоз. Первый председатель колхоза «Красная Слобода», созданного в 1933 году на базе госхоза и колхоза. В годы Великой Отечественной войны сержант Зеленков был призван по мобилизации Куйбышевским РВК ТатАССР и направлен в войсковую часть ПП 47646. В 1945 году в составе 27-го артиллерийского полка участвовал во взятии Берлина. После войны был управляющим отделением, председателем рабочкома, секретарём партийной организации совхоза «Краснослободский» Куйбышевского района ТатАССР. Награждён медалями «За доблестный труд» и др.
Умер в 1976 году, похоронен на сельском кладбище с. Красная Слобода Спасского района РТ.