После этого Чесменский район несколько раз упразднялся, и его территории отходили то к Троицкому, то к Варненскому районам. Не обошла стороной реорганизация и милицию.

В 1965 году вновь образовывается Чесменский район и милицию возглавляет Бавин Владимир Сергеевич. С 1980 года РОВД руководил Петр Евменович Савенко, с 1995 года – Александр Владимирович Танаев, с 2001 по 2011 годы – Лаптев Дмитрий Вадимович. В 2011 году Чесменский РОВД возглавил Виталий Александрович Николаев. Тогда же чесменская милиция была переименована в полицию и объединена с Нагайбакским районным отделом внутренних дел в Межмуниципальный отдел МВД «Чесменский». Спустя два года – в 2013 году – Нагайбакский РОВД был выделен из состава Чесменского МО МВД. В последующие годы Чесменский РОВД возглавляли Александр Колесов, Дмитрий Звездин. С весны прошлого года должность начальника ОМВД России по Чесменскому району занимает подполковник полиции Виктор Шушунов. 

Изначально чесменские милиционеры работали в бывшем жилом доме, находившемся в переулке Садовый (здесь сейчас размещаются судебные приставы). В 1985 году было построено новое двухэтажное здание по улице Ленина.

До 1965 года численность сотрудников милиции не превышала 15 человек. Начальниками районного отдела милиции, как правило, назначались сотрудники со стороны. Подготовленные из местных жителей свои кадры нередко направлялись на работу вышестоящим руководством в другие районы и города области. В дальнейшем численность сотрудников РОВД постепенно увеличивалась. В конце 1980 года в отделе работало 33 человека, в 1995 году – 66, а в 2010 году – более 100 человек.

Одно из самых крупных подразделений РОВД – служба участковых уполномоченных – было образовано также в 1935 году. Первыми участковыми были Попов Н.К. (1935-1962 гг.), Захаров Н.Е. (1962-1968 гг.).

В 1968 участковым инспектором милиции Чесменской сельской администрации был назначен Остренок Михаил Харитонович, в зону обслуживания которого входили село Чесма, поселки. Беловка, Ключи, Редутово, Шевченко.

В 1983-1996 годах Михаил Харитонович занимал должность старшего участкового уполномоченного. Участковым инспектором милиции Калиновской, Углицкой и Черноборской сельских администраций в 1972-1994 годах работал Павлов Н.В.; участковым Березинской сельской администрации около 30 лет был Даниленко А.А. (в зону его обслуживания входили поселки Порт-Артур, Натальинский, Темир).

В 1991 году в отделе внутренних дел Чесменского района была введена должность начальника отделения участковых инспекторов милиции, на которую был назначен Федотенков А.Г.

Со временем также постепенно пополнялись ряды ветеранов ОВД. Поскольку в 80-х годах ветеранской организации не было, работа с небольшим количеством милицейских пенсионеров возлагалась на заместителя начальника РОВД по политико-воспитательной работе с личным составом.

При значительном увеличении пенсионеров МВД потребовалась специальное подразделение и в 1995 году была создана ветеранская организация ОВД. Первым председателем Совета ветеранов на общем собрании пенсионеров был избран подполковник милиции в отставке Петр Евменович Савенко.