К моменту создания Кедровского ГОВД на охране общественного порядка стояли сотрудники Пудинского поселкового отдела милиции (ПОМ), который базировался в здании сельского совета.
Приказом по МВД СССР, а затем УВД Томской области № 041 от 23.03.1988 года был образован Кедровский городской отдел внутренних дел.Костяк отдела формировался из райотделов области, и к первой годовщине его удалось укомплектовать полностью.
Начальником Кедровского ГОВД назначен подполковник милиции Михаил Васильевич Зубарев, прибывший в Кедровый в январе 1987 года на должность зам. начальника Парабельского РОВД по службе.
Из воспоминаний М.В. Зубарева о начале работы:
«Первое, чем пришлось заниматься, — это обустройство двух квартир, выделенных по распоряжению секретаря объединенного парткома В.А. Курбатова в доме № 39 под помещение будущего отдела милиции.
23 марта в новом помещении состоялось первое оперативное совещание будущего коллектива сотрудников Кедровского ГОВД, на котором меня представлял зам. начальника по оперативной работе Парабельского РОВД С.Г. Савенков.
Были поставлены условия и обрисованы перспективы. тем, кто не хотел в дальнейшем работать здесь, было дано право уехать. Ко мне на стол легло шесть заявлений. Причина была не в том, что сотрудники не хотели работать со мной, а в том, что многие приехали сюда работать отнюдь не по доброй воли. Оставшимся составом мы работали почти год.»
Зам. начальника ГОВД по оперативной работе был назначен майор милиции Г.Н. Резонов (до этого работал в Чаинском РОВД), начальником паспортного стола стал томич Н.Г. Костромичев, следователем — В.Г. Насенников (из Асиновского РОВД), инспектором уголовного розыска — К.В. Магаев (из Асиновского РОВД), следователем — выпускник Хабаровской высшей школы милиции Ю.И. Шабалин.
Из воспоминаний М.В. Зубарева:
«Обстановка тех лет памятна, прежде всего, неразберихой страшной. Большинство служб оставалось в Парабели (судебные органы, регистрация автотранспорта, огнестрельного оружия, инспекция исправительных работ, патрульно-постовая служба). Не было у нас эксперта-криминалиста, психолога, кинолога.
Криминальная обстановка тех лет характеризовалась тем, что было большое скопление на складах товарно-материальных ценностей в абсолютно неприспособленных помещениях, без сигнализации, а порой без охраны вообще. Полушубки, унты, бензопилы, табачные изделия (все это было в дефиците) — основные предметы посягательства. Самогоноварение в деревнях, поток алкогольных суррогатов из Барабинска «размачивали» существовавший тогда «сухой закон». Отсутствие учета вахтовиков и командировочных во всех организациях создавало нерадушную картину. За 1988 год было зарегистрировано 54 преступления.»
Через 10 лет Кедровский ГОВД насчитывал уже 36 сотрудников, в коллективе работали и ветераны правоохранительных органов, и молодежь.