СемьяСтарший брат Евгений Кириленко (род. 1984) — работал в силовых структурах Украины, в 2014 году перешёл на сторону ДНР[8], с тех пор работает оперативником в министерстве государственной безопасности ДНР[9][10].Жена Алла Кириленко — работает в управлении труда и социальной защиты населения Ужгородского городского совета[11].Двое детей.Родители Павла живут на территории ДНР