Приказом Министерства внутренних дел СССР образован Мысковский городской отдел милиции со штатов 60 человек. Первым начальником Отдела внутренних дел назначен Василий Павлович Долгих. Деревянное двухэтажное строение Отдела внутренних дел находилось в центральном районе по улице Горького. В одном здании разместились отделы следствия, уголовного розыска, по борьбе с хищениями социалистической собственности, детская комната, медицинский вытрезвитель, паспортный стол, государственная автоинспекция. В конце 1970-х годов завершилось строительство современного здания Отдела внутренних дел. Возводилось оно методом народной стройки. Стабильная работа ГОВД неоднократно отмечалась руководством управления внутренних дел Кемеровской области. В течение нескольких лет отдел занимал первое место в области по раскрытию и профилактике преступлений. В 2004 году руководство городским отделом внутренних дел принял полковник милиции Андрей Андреевич Лоскутов, который проработал в этой должности до 2009 года. С 2011 года отделом руководит Юрий Гилев.