Родился 9.6.1920 в поселке Троицке-Харцызск, ныне пгт Харцызского горсовета Донецкой области, в семье служащего. Украинец. Член КПСС с 1943. Окончил 2 курса Макеевского металлургического техникума (той же области).

В Советской Армии с 1937. В 1939 окончил Ворошиловградскую военно-авиационную школу пилотов.

На фронте с ноября 1941.

Командир эскадрильи 91-го гвардейского штурмового авиаполка (4-я гшад, 5-й шак, 5-я воздушная армия, 2-й Украинский фронт), гвардии старший лейтенант.

К сентябрю1944 совершил 136 боевых вылетов на штурмовку и бомбардировку живой силы, техники и другой объектов противника. Сбил 1 вражеских самолет.

Звание Героя Советского Союза присвоено 23.02.45.

После войны продолжал службу в ВВС. В 1949 окончил Высшие летно-тактические КУОС, в 1953 — Ростовский государственный униерситет. С 1954 полковник Павленко — в запасе. Живет в городе Ростов-на-Дону, работал в управлении Северо-Кавказской железной дороги.

Награжден орденом Ленина, 4 орденами Красного Знамени, орденом Богдана Хмельницкого 3 степени, 2 орденами Отечественной войны 1 степени, орденами Отечественной войны 2 степени, Красной Звезды, медалями.

Почетный гражданин города Харцызск. Его именем названы улица в пгт Троицко-Харцызск и школа № 15 в городе Иловайск Донецкой области.