В Анжеро-Судженске на объединенном митинге горняков, избраны члены 1 Совета рабочих и солдатских депутатов, организована народная милиция. А в марте 1920 года создана Анжерская рабоче-крестьянская милиция. Начальником назначен П. Ф. Лапшин. Первые милиционеры были выборными, они присягали служить народу не менее одного года. В 20-е годы и начале 30-х г. г. сотрудники райотдела обеспечивали правопорядок не только на руднике, но и в 17 окрестных селах, входящих в состав Анжеро-Судженского района. В связи с этими обстоятельствами в 1925 году создается служба участковых инспекторов. С 1932 года начинает работать в Анжеро-Судженске паспортно-визовая служба. В 30-е годы на органы НКВД возлагалась непростая задача - "проявлять классовое чутье". Репрессивная машина 30-х г. г. не только сокращала численность населения Анжеро-Судженска, но и пополняла его из Башкирии, Чувашии, Московской области, Татарии. Всего по Анжеро-Судженской комендатуре числилось 9 поселков со спецпереселенцами. В годы Великой Отечественной войны главная задача горотдела - обеспечение безопасности тыловых предприятий - была выполнена. В 1962 году в городе создана служба дорожно-транспортной инспекции (ГАИ). В 1970 году было построено новое здание ГОВД в центре Анжеро-Судженска. В 80-е годы руководство горотдела Анжеро-Судженска уделяло большое внимание профилактической работе по предупреждению правонарушений. Начавшаяся в 90-е годы "война ларьков", поджоги торговых точек и ряд убийств бизнесменов усугубляли криминальную обстановку. Поэтому возникла необходимость создания службы Управления по борьбе с организованной преступностью (УБОП). Более 100 сотрудников УВД приняли боевое крещение в локальных конфликтах (Чечня и Афганистан). Стали регулярными командировки по службе в другие регионы. Сотрудники анжеросудженской милиции обеспечивали проведение саммита АТЭС во Владивостоке в 2012 году, охраняли общественный порядок в период проведения олимпийских игр в Сочи. Сотрудники полиции направляются в командировки на Северный Кавказ, Чеченскую Республику.