По данным СМИ, Павел Кириленко родился в 1986 году в Донецкой области, в 2008 году окончил Национальную юридическую академию Украины им. Ярослава Мудрого в Харькове. Свою карьеру он начинал с помощника прокурора, затем стал прокурором отдела, заместителем прокурора, прокурором и начальником следственного управления прокуратуры.

В сентябре 2017 года Кириленко был назначен новым военным прокурором Ужгородского гарнизона.

Кровь и роскошь донецкого выбора
Кровь и роскошь донецкого выбора
© РИА Новости, Максим Блинов | Перейти в фотобанк
Действующий глава Донецкой области Александр Куць — уроженец России, сделавший карьеру во времена Виктора Януковича и сумевший остаться на плаву даже после госпереворота. Куць организовал большую чистку в вверенном ему управлении СБУ. Именно его обвиняли в смерти Арсена Павлова, известного под позывным «Моторола».

Стоит отметить, что сотрудники СБУ, кем является нынешний глава Донецкой области, не подают декларации, поэтому пока нельзя утверждать, что Кириленко — единственный кандидат на должность.