Кадровое изменение закреплено указом президента Российской Федерации от 29 февраля 2024 года. Информация о назначении Павла Гищенко также уже отображена на сайте МВД по Донецкой Народной Республике.
— Я понимаю огромную, колоссальную ответственность за создание и становление нового территориального органа внутренних дел, которая ложится на мои плечи, — ранее высказался Гищенко.
Известно, что с 1 апреля 2020 года по текущий год Павел Иванович трудился начальником УМВД России по Севастополю. Это этого Гищенко служил в Волгоградской области, с 2017 по 2018 годы занимая должность руководителя Управления МВД России по городу Волжскому. С 2018 по 2020 годы он возглавлял УМВД России по городу Волгограду.