Родился 3 апреля 1919 года в селе Круглое Азовского района Ростовской области.

Выпускник Владивостокского пехотного училища 1941г.

По военной статистике пехотный лейтенант, командир стрелкового взвода, на войне жил дольше недели, комбат чуть больше. к счастью, в данный роковой пересчет Павленко не попал. Воевал на Северо-Западном, Калининском фронтах.

Прошел путь от командира взвода в битве под Москвой до командира полка в послевоенное время. Полковник в отставке.
Имеет два ордена Отечественной войны, два Красной Звезды, 17 медалей.

13 лет занимал пост директора Ростовского областного Дома физической культуры, двенадцатикратного лауреата союзных и российских конкурсов данного класса спортсооруждений. Отличник физкультуры СССР, награжден Почетным знаком Министерства спорта России.