За 44 года Тбилисский ОВД пережил эпоху преобразований.
31 января 1967 года штаты Отделов милиции во вновь образованных районах, включая Тбилисский, были утверждены приказом начальника Управления охраны общественного порядка Краснодарского крайисполкома.
Начальником ОВД Тбилисского райисполкома был назначен подполковник милиции Андрей Зозуля, возглавлял он его с 1967 по 1972 год. Участник Великой Отечественной войны, с 1942 по 1944 годы он был заместителем командира партизанского отряда по разведке, которым командовал Иван Шитов, награжден орденами Красного Знамени и Красной Звезды, медалями «За боевые заслуги», «Партизану Отечественной войны». С мая 1944 года состоял на службе в органах внутренних дел, получил высшее юридическое образование, окончив в 1959 году высшую школу МВД СССР.
С 1967 года при райотделе начал функционировать медвытрезвитель, который через пять лет был упразднен с сокращением всех должностей. Руководили подразделением в разное время Александр Скуйбедов, Артюш Шашикян, Владимир Изотов, Василий Гонтарев, Евгений Емшилов, Николай Ручкин, Виктор Притулин, Виктор Калмыков, Василий Бондарь, Владимир Смыкало, Геннадий Артеменко.
Первыми отличниками советской милиции в отделе стали Иван Москалев, Артюш Шашикян, Василий Бондарь, Виктор Калмыков, Владимир Мишуров, Геннадий Огульков, Владимир Выгонов.
5 февраля 1969 года МВД СССР издало приказ об образовании отделов по политико-воспитательной работе. Первым замполитом в Тбилисском РОВД стал майор милиции Василий Симонов, которого сменил майор милиции Виктор Зайцев, передавший затем должность майору милиции Виктору Горбенко.
После Андрея Зозули ОВД Тбилисского райисполкома руководили майор милиции Борис Дудко, подполковники милиции Николай Коляда, Виктор Зайцев, Александр Дубина. Позже ОВД Тбилисского района возглавляли подполковники милиции Александр Зимин и Олег Агарков. Уже ОВД по Тбилисскому району руководили подполковники полиции Александр Лишута, Евгений Сивицкий, Максим Щедрин, полковники полиции Андрей Глоба, Олег Кучерявский. В настоящее время врио начальника ОМВД России по Тбилисскому району является подполковник полиции Сергей Савелов.
В служебных буднях отдела много памятных дат
1978 год: сотрудники милиции во главе с начальником Николаем Колядой, добившиеся высоких показателей в социалистическом соревновании, совершили поход по местам боев 18-й десантной армии. Капсула с землей с вершины горы Семашко была установлена у мемориального комплекса в Тбилисской.
1983 год: по результатам соцсоревнований ОВД Тбилисского райисполкома под руководством Виктора Зайцева награжден Переходящим Красным Знаменем.
1988 год: впервые в истории Тбилисского РОВД под руководством Александра Дубины в ДК колхоза «Кавказ» состоялся социально-трудовой отчет сотрудников ОВД перед жителями района, а потом милиционеры выступили с номерами художественной самодеятельности, представили выставку прикладного искусства и кулинарных изделий.
1992 год: сдано в эксплуатацию новое здание ОВД, в строительстве которого участвовали сами милиционеры.
1997 год: ОВД Тбилисского района под руководством Александра Зимина по итогам соревнования за звание лучшего горрайоргана внутренних дел края занял третье место по второй группе.
1999 год: при исполнении служебных обязанностей погибли сотрудники ОВД: капитан Алексей Олейников, старший лейтенант Игорь Хлебников и сержант Юрий Величко, посмертно награжденные орденами Мужества.
2002 год: раскрыто резонансное преступление – кража 78 тонн зерна с элеватора ЗАО «Гречишкинский». В ходе спецоперации «Тайфун» при подъеме воды в реке Кубань сотрудники милиции эвакуировали 360 человек из затопленного хутора Северин.
2005 год: ОВД района под руководством Олега Агаркова занял первое место во второй группе и переходящий вымпел главы администрации края.
2006 год: ОВД под руководством Олега Агаркова занял второе место по итогам первого полугодия в крае.
2007 год: на стадионе ОАО «Кропоткинское» состоялся спортивный праздник, посвященный 70-летию кубанской милиции. Подразделения отдела неоднократно добивались высоких результатов в краевых соревнованиях: призовые места занимали уголовный розыск, дежурная часть, отдел участковых уполномоченных, отделение дознания, отдельная рота ППСМ, отделение ГИБДД и отделение ПДН.
С 2012 года отделение дознания под руководством Романа Мелконяна продолжает лидировать в крае как лучшее отделение (подразделение) ОВД.
1 марта 2011 года вступил в силу закон «О полиции», а 1 августа была завершена переаттестация личного состава.
