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