В прокуратуре Украины работает с июля 2008 года помощником прокурора, прокурором отдела, заместителем прокурора, прокурором прокуратуры и начальником следственного управления прокуратуры. Работал в прокуратурах
Донецкой области
,
Крыма
и
Генпрокуратуре
.
Орден Богдана Хмельницкого III степени
(6 марта 2022) —
за весомый личный вклад в защиту государственного суверенитета и территориальной целостности Украины, мужество и самоотверженные действия, проявленные при организации обороны населенных пунктов от российских захватчиков
Семья
Старший брат Евгений Кириленко (род. 1984) — работал в силовых структурах Украины, в 2014 году перешёл на сторону ДНР
, с тех пор работает оперативником в так называемом «министерстве государственной безопасности» «
ДНР
»
.
Жена Алла Кириленко — работает в управлении труда и социальной защиты населения
.
Двое детей.
Родители Павла живут на оккупированной РФ территории ДНР
.