5 мая 1952, Сумы, Украинская ССР — 3 февраля 2012, Москва
Выпускник Московской консерватории, в которой он учился у Николая Сидельникова и Эдисона Денисова. В 1976 году, еще будучи студентом, занял пост музыкального руководителя Театра на Таганке. В течение шести лет участвовал в подготовке спектаклей Юрия Любимова.
В 1982 году Павленко ушел из театра и стал свободным художником. В 1988-м его «Пастораль» для квинтета саксофонов завоевала первую премию на Международном конкурсе композиторов в Париже.