За ініціативи керівництва Національної поліції в Полтавській області, до голови Національної поліції було подано декомунізаційний варіант змін назв підрозділів на території області.
Згідно затверджених змін, Октябрський відділ поліції міста Полтава відтепер називається Полтавським відділом поліції (м. Полтава, вул. Сковороди, 2-Б). У його підпорядкуванні знаходяться 3 відділення: Київське відділення поліції – відтепер відділення №1 (вул. Маршала Бірюзова, 30), Ленінське відділення – відділення №2 (вул. Комсомольська, 16); Полтавське районне відділення – по обслуговуванню населених пунктів Полтавського району (вул. Луценка, 19а). Подібні зміни сталися й у Кременчуці. Відділення №1 – це колишнє Крюківське відділення поліції, відділення №2 – колишнє Комсомольске відділення поліції.
Загалом підрозділи Головного управління Національної поліції в Полтавській області наразі мають наступну структуру:
Полтавський відділ поліції: відділення поліції №1, відділення поліції №2, Полтавське районне відділення поліції
Кременчуцький відділ поліції: відділення поліції №1, відділення поліції №2, Кременчуцьке районне відділення поліції
Миргородський відділ поліції: Великобагачанське відділення поліції, Диканське відділення поліції, Шишацьке відділення поліції
Глобинський відділ поліції: Решетилівське відділення поліції
Лубенський відділ поліції: Оржицьке відділення поліції
Гадяцький відділ поліції: Зіньківське відділення поліції, Котелевське відділення поліції
Кобеляцький відділ поліції: Козельщинське відділення поліції, Новосанжарське відділення поліції
Карлівський відділ поліції: Машівське відділення поліції, Чутівське відділення поліції
Гребінківський відділ поліції: Пирятинське відділення поліції
Лохвицький відділ поліції: Чорнухинське відділення поліції.
Хорольський відділ поліції: Семенівське відділення поліції