Депутат Законодательного Собрания Краснодарского края VI созыва. 
Секретарь комитета по вопросам топливно-энергетического комплекса и транспорта. 
Член фракции КПРФ. Директор по развитию ООО «Южная Энергетическая Компания».

Павел Соколенко родился 14 марта 1976 года в селе Давыденко, Чеченская Республика. После школы до 1998 года получал высшее образование в Кубанском государственном технологическом университете по специальности «инженер-теплоэнергетик».

Трудовую деятельность Соколенко начал энергетиком в ЗАО «Кубань» Краснодарского края. Затем, с 1999 по 2001 год работал помощником депутата в Законодательном Собрании Краснодарского края. В феврале 2001 года назначен Председателем комитета по делам молодежи администрации города Краснодар.

Павел Васильевич с января 2005 года работал на руководящих должностях, занимался производственной деятельностью; являлся коммерческим директором ООО «КБ-АИС».

В декабре 2007 года избран депутатом Законодательного Собрания в IV созыве от Коммунистической Партии Российской Федерации. Стал членом комитета по военным вопросам, воспитанию допризывной молодежи и делам казачества.

В 2010 году назначен на пост заместителя Генерального директора ООО «Группа компаний «Южная Энергетическая Компания». Впоследствии назначен Директором по развитию компании.

Через пять лет на очередных выборах, в октябре 2012 вновь избран депутатом ЗСК V созыва от Коммунистической Партии Российской Федерации. Член комитета Законодательного Собрания Краснодарского края по военным вопросам, безопасности, воспитанию допризывной молодежи и делам казачества. Выдвигался по Краевому избирательному списку Коммунистической Партии Российской Федерации

Павел Васильевич Соколенко 10 сентября 2017 года избран депутатом Законодательного Собрания Краснодарского края VI созыва. Член Всероссийской политической партии «КПРФ». Занял должность секретаря комитета по вопросам топливно-энергетического комплекса, транспорта и дорожного хозяйства.

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

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