С 1940 служил в рядах Красной Армии. За период с 13.08.43г. на самолете ЯК-7б сделал 21 боевой вылет, 15 из них на прикрытие самолетов ИЛ-2, ходивших на штурмовку боевых порядков противника и скопление его войск, 6 вылетов на перехват самолетов противника. За это время т. Павленко тактически грамотно оценивая обстановку в каждом отдельном случае, 6 раз отбивал атаки воздушного противника, нападавшего на прикрываемые им ИЛ-лы и каждый раз успешно отгонял его. 8 раз из 15 вылетов на сопровождение штурмовиков т. Павленко попадал под интенсивный зенитный огонь противника, и каждый раз, искусно маневрируя, и в то же время неослабно наблюдая за воздухом, он успешно выполнял задания. Его самолет не имел ни одной пробоины. За все его вылеты на сопровождение ИЛ-лы ни одной потери не имели. 11.08.43 при вылете на перехват самолета противника с младшим лейтенантом Силяво, будучи ведомым и помогая товарищу, прикрывал его атаки, в результате чего т. Силяво сбил самолет противника Фокке-Вульф-189. 23.08.43 при вылете на прикрытие ИЛ-2, ходивших на штурмовку в районе Буцево-Буянцево, заметив, что самолету его товарища мл.лейтенанту Волкову сзади подходит ФВ-190, т. Павленко решительно атаковал самолет противника и 2-мя очередями поджег его. (Из наградного листа). С 6.10.43г считался без вести пропавшим. Найден поисковым отрядом в озере Сенница Калининской обл.