37-летний новый начальник камышинской полиции имеет за плечами большой послужной список. У него два высших образования: Волгоградская академия МВД России и Волгоградский государственный педагогический университет. В органах Павел Гищенко с 1997 года.
Начинал службу в должности помощника оперуполномоченного отделения уголовного розыска ОВД Быковского района. После пяти лет службы в уголовном розыске был назначен начальником штаба. С 2003 года — первый заместитель начальника отдела — начальник криминальной милиции ОВД Быковского района. С 2011 года подполковник Гищенко возглавлял отдел МВД России по Дубовскому району.
Павел Иванович в течение двух лет регулярно выезжал в служебные командировки на территорию Северо-Кавказского региона.