Родился в 1975 году в Новомосковске Тульской области.

Первое профессиональное образование получил в Богородицком сельскохозяйственном техникуме.

В 1993-1995 году проходил срочную службу в Российской Армии в Военно-космических войсках (Архангельская область), демобилизовался в звании сержанта.

С 1995 по 2002 год служил в системе МВД РФ, работал в системе ЖКХ и социальной сфере.

С 2002 года по 2009 год работал в МУП «Микрорайон» города Новомосковска.

В 2002 году вступил в ряды КПРФ. Избирался секретарём Тульского обкома партии.

В 2006 году окончил Университет Российской Академии образования, получив специальность психолога.

Дважды – в 2005 и 2008 годах избирался депутатом Собрания депутатов Тулы. В 2009 году был избран депутатом Тульской областной Думы 5-го созыва. Входил в состав комитета по социальной политике, являлся руководителем фракции КПРФ в составе десяти депутатов.

В 2013 году окончил Российскую Академию государственной службы при Президенте РФ по специальности «Государственное и муниципальное управление».

1 октября 2014 года был избран главой муниципального образования город Донской Тульской области с населением 64 тысячи человек.

Осенью 2018 года Павленко руководил избирательной кампанией коммуниста Валентина Коновалова на выборах главы Хакасии, а после его победы стал главой губернаторской администрации.

В 2019 году был избран главой Димитровграда депутатами городской думы.

В июле 2021 года был назначен заместителем председателя правительства Ульяновской области по работе с инвесторами и отправился работать в Москву.

Награждён медалью «Трудовая доблесть III степени», является почётным гражданином муниципального образования город Донской. 

Член ЦК КПРФ.

Женат, воспитывает дочь.