Президентом Российский Федерации Владимиром Путиным подписан Указ от 11 июня 2021 года № 355 «О присвоении воинских званий высших офицеров, специальных званий высшего начальствующего состава и классных чинов».
В соответствии с данным Указом начальнику УМВД России по г. Севастополю Павлу Гищенко присвоено специальное звание генерал-майор полиции.
Служить в органах внутренних дел Павел Гищенко начал в 1997 году. За 23 года службы Павел Иванович занимал различные должности в органах внутренних дел Волгоградской области. В промежуток времени службы неоднократно выезжал в служебные командировки на территорию Северо-Кавказского региона для выполнения особых заданий.
В 2018 г. назначен на должность начальника Управления МВД России по городу Волгограду.
1 апреля 2020 г. Указом Президента Российской Федерации № 234 назначен на должность начальника УМВД России по г. Севастополю.
