Приказом ГУВД Краснодарского края № 333 от 13 апреля 1994 года было создано Управление внутренних дел Центрального округа, а приказом УВД города Краснодара № 27 л/с от 1 мая 1994 года утверждена штатная расстановка подразделения. Начальником УВД назначили бывшего начальника Первомайского РОВД подполковника милиции Павла Остапенко.
На плечи руководителя легла тяжесть организационной работы по обеспечению бесперебойного функционирования вновь созданного Управления, ему удалось сформировать работоспособное подразделение, укрепить кадровый состав. Благодаря Павлу Остапенко сформировался коллектив из опытных высокопрофессиональных специалистов.
На протяжении ряда лет УВД Центрального округа имело стабильно высокие результаты в раскрытии преступлений, в этом была большая заслуга службы криминальной милиции под руководством начальника Александра Демьяненко, подразделений уголовного розыска и отдела экономической безопасности и противодействия коррупции, которыми руководили Вячеслав Легостаев, Александр Приходько, Павел Жолудь, Виктор Холодий. Огромный объем работы выполнялся участковыми уполномоченными милиции и по делам несовершеннолетних, патрульно-постовой службой, отделом ГИБДД, лицензионно-разрешительной и паспортно-визовой службами, дознанием, следствием, экспертно-криминалистической и службой тылового обеспечения.
Руководители отделения кадров Бронислав Танаховский, Андрей Будков, Надежда Халимандритова через повышение профессионального мастерства сотрудников и воспитательное воздействие влияли на решение служебных задач, укрепляли дисциплину и законность, служба занималась подбором и расстановкой кадров, их обучением, социальной и юридической защитой сотрудников. Круглосуточно, сменяя друг друга, на улицах округа курсировали автомобили отдела вневедомственной охраны, маршруты патрулирования разрабатывались таким образом, чтобы ближайший наряд милиции был на месте происшествия в течение нескольких минут. Штаб окружного УВД на основе анализа оперативной обстановки вырабатывал организационно-практические меры, которые позволяли стабильно обеспечивать правопорядок, дежурные части организовывали проведение неотложных следственных действий и оперативно-розыскных мероприятий.
В начале торжественного мероприятия личный состав и руководство Отдела поздравил с юбилейной датой заместитель начальника ГУ МВД России по Краснодарскому краю генерал-майор внутренней службы Виталий Наумейко, вручил очередные специальные звания молодым сотрудникам полиции. Затем перед присутствующими выступил с поздравительным словом председатель комитета Законодательного собрания Краснодарского края по вопросам законности правопорядка и правовой защиты Андрей Горбань, который вручил награды ЗСК и почетные грамоты ветеранам ОВД - полковнику внутренней службы в отставке, заслуженному сотруднику органов внутренних дел Кубани, доктору юридических наук Павлу Остапенко, полковнику милиции в отставке, заслуженному сотруднику органов внутренних дел Кубани, председателю первичной ветеранской организации отдела полиции Алексею Курилко, майору юстиции в отставке Анатолию Шаропат.
В продолжение собрания сотрудников поздравили заместитель начальника Управления полковник внутренней службы Алексей Просянников, помощник начальника Управления МВД России по городу Краснодару - начальник отдела по работе с личным составом полковник внутренней службы Николай Савенко, наградили благодарственными письмами отличившихся полицейских. Затем присутствующих поздравили представители администраций города Краснодара и Центрального внутригородского округа.
- От начальника Управления и от себя поздравляю руководство и личный состав Отдела с юбилейной датой, желаю вам продолжать добросовестно служить Родине, охраняя жизнь и покой наших граждан, прислушивайтесь к старшим наставникам, учитесь на их опыте, - выступил Алексей Просянников.
Вместе с председателем Краснодарской городской общественной организации ветеранов правоохранительных органов подполковника милиции в отставке Александра Абакумова на мероприятие собрались ветераны Центрального отдела полиции. Сегодня в ветеранской организации свыше 100 человек с богатым жизненным и профессиональным опытом, которые оказывают молодым сотрудникам помощь в качестве мудрых наставников. Самостоятельно и совместно с действующими сотрудниками ветераны проводят различные мероприятия, участвуют в спортивных соревнованиях по шахматам, стрельбе, плаванию и неоднократно занимали призовые места. Ветеранская организация постоянно оказывает материальную и моральную поддержку своим членам, которые по состоянию здоровья или в силу иных причин в ней нуждаются. Александр Сидорович поздравил всех с юбилейной датой, пожелал успехов действующим сотрудникам, здоровья и сил ветеранам.
Торжественное мероприятие проходило с участием вокально-инструментальный ансамбль ГУ МВД России по Краснодарскому краю и творческими коллективами Краснодара.
