История кузбасской милиции началась в 1943 году, когда 26 января Указом Президиума Верховного Совета СССР была образована Кемеровская область. Ей передавалось 17,5% территории Новосибирской области, на которой находилось 9 из 12 городов областного подчинения, 17 из 30 рабочих поселков, 23 из 75 районов, в которых проживало 42,1% населения.

Уже 28 января 1943 года приказом НКВД СССР № 00137 было организовано Управление НКВД по Кемеровской области. Первым начальником УНКВД стал капитан госбезопасности И.М. Кирюшин. В составе УНКВД было создано областное управление рабоче-крестьянской милиции, начальником которого был назначен майор милиции И.В. Титов. Отделы и отделения милиции в городах и районах области перешли в ведение областного управления милиции.

В апреле 1943 года НКВД СССР реорганизовано в три ведомства: НКГБ, НКВД и Управление контрразведки Наркомата обороны («Смерш»). В процессе реорганизации И.М. Кирюшин был переведен во вновь созданное Управление НКГБ по Кемеровской области, а областное управление НКВД возглавил подполковник А.В. Шамарин, который проработал в этой должности до февраля 1948 года.

А.В. Шамарин провел значительную работу по становлению областного аппарата НКВД и его органов в городах и районах Кузбасса. Он уделял большое внимание организационным и оперативным вопросам деятельности милиции. Под его руководством были полностью укомплектованы все горрайорганы милиции.

Милиция области проводила активную и наступательную борьбу с преступностью, в профилактических целях постоянно устраивались широкомасштабные чистки городов от грабителей, воров, хулиганов, спекулянтов и дезертиров. За пять лет отделом по борьбе с бандитизмом было ликвидировано 170 банд численностью от пяти до десяти человек каждая.

В послевоенный период ситуация в милицейских подразделениях заметно ухудшилась. Это объясняется многими причинами. В том числе и остаточным принципом финансирования и технического оснащения милиции. Тогда в первую очередь финансировались армия, госбезопасность и другие силовые структуры. Милиции выделялось то, что останется. Большей частью милицией занимались начальники управления милиции, как правило, по своей подготовке и опыту работы они были значительно слабее, чем начальники УМВД и УМГБ. И, естественно, реакция на милицейские проблемы со стороны руководителей всех рангов была не столь острой и внимательной, чем, скажем, на дела лагерные.

В октябре 1949 года решением советского правительства милицию передают в подчинение МГБ СССР. На данное решение непосредственное влияние оказывает тот факт, что после войны начала подниматься волна репрессий и органы милиции вновь были переориентированы на оказание содействия органам госбезопасности. В это время УМГБ Кемеровской области возглавлял полковник Н.Ф. Илясов, который после смерти И.В. Сталина, когда вновь произошло объедение МВД и КГБ в одно министерство — МВД, был назначен начальником УМВД Кемеровской области.

Полковник Илясов был хорошим руководителем но, как показывают исследования, преимущественно для ведения оперативного руководства и чисто чекистской деятельности. Многофункциональная деятельность МВД, где преобладала производственно-хозяйственная и милицейская направленность, была не его стихией. К нему были серьезные претензии со стороны как руководителей городов и районов Кузбасса, так и населения за неудовлетворительную борьбу с преступностью. Особо обострилась обстановка с преступностью в Кемерове, Сталинске, Прокопьевске. В целом по области преступность по итогам 1953 года выросла более чем в 1,5 раза. Если в 1952 году было зарегистрировано 5606 уголовных преступлений, то через год их стало 8832.

Спустя год, когда органы госбезопасности опять были выведены из МВД, Н.Ф. Илясова перевели на чекистскую службу в Якутию, а областное управление внутренних дел с 1954 года возглавил полковник К.И. Григорьев.

Константин Иванович Григорьев завершил эру начальников областного управления внутренних дел, родившихся до Октябрьской революции 1917 года.

Необходимо отметить, что к середине 50-х годов криминогенная обстановка в Кузбассе продолжала оставаться напряженной. Принимаемые по борьбе с преступностью меры не срабатывали. Новый начальник, обладая большим житейским и профессиональным опытом, предпринимает решительные меры по укреплению милиции, усилению ее роли в системе МВД области. Первое, что он делает — это укрепляет опытными кадрами службу уголовного розыска как в самом аппарате управления, так и в горрайотделах. Таким образом, в 1957 году (по сравнению с 1956-м) снизилась преступность и повысилась раскрываемость совершенных преступлений.

Принимаются меры по улучшению профессиональной подготовки личного состава. С этой целью в июне 1956 года в областном центре открывается учебный пункт.

Последующие десятилетия советского периода деятельность органов внутренних дел Кузбасса характеризуется гораздо большей организационной стабильностью (с августа 1962 года по ноябрь 1968 года МВД и его областные управления были переименованы в Министерство и областные управления охраны общественного порядка — МООП, УООП).

В 1962 году на должность областного управления охраны общественного порядка был рекомендован воспитанник кузбасской милиции подполковник В.Н. Новиков. Заметим, что с этого времени начальниками УВД Кемеровской области становятся в основном только кадровые работники органов внутренних дел Кузбасса.

В.Н. Новиков до своего назначения на высокую должность прошел путь от оперативного сотрудника до заместителя начальника областного управления. Он установил своеобразный рекорд нахождения на должности начальника УВД — 14 лет возглавлял областное управление. За это время органы внутренних дел Кузбасса достигли заметных успехов на всех направлениях деятельности. Прежде всего были приняты меры по улучшению кадрового потенциала милиции. Сотни молодых рабочих и ИТР со средним и высшим образованием ежегодно по направлению партийных, советских и комсомольских органов стали пополнять ряды подразделений органов внутренних дел. При поддержке руководства области открывается филиал Новосибирской средней школы милиции и заочное отделение Омской высшей школы милиции.

В работу областного аппарата и горрайорганов интенсивно внедряются новые формы охраны порядка и борьбы с преступностью. В начале 70-х годов под непосредственным контролем В.Н. Новикова в горрайорганах милиции создаются штабные подразделения. Штабы значительно улучшили аналитическую работу, повысили уровень руководства силами и средствами по профилактике и раскрытию преступлений, особенно по «горячим следам».

С середины 60-х годов значительно расширяется взаимодействие органов внутренних дел с общественностью. В 1964 году только в городах и промышленных районах области участие в охране общественного порядка принимают 135 тысяч дружинников, на предприятиях и в организациях работают более 3 тысяч товарищеских судов. В 1975 году в области было создано более 1200 опорных пунктов правопорядка и советов профилактики.

Органы внутренних дел Кузбасса к концу 70-х годов становятся своеобразной кузницей кадров для системы МВД страны. Воспитанники кузбасской милиции и исправительно-трудовых учреждений (И.Ф. Шилов, М.Г. Подкауро, В.Н. Вдовин, В.П. Гудков, А.Ф. Буз, В.Н. Бавыка и др.) стали руководителями областных, республиканских органов внутренних дел, структурных подразделений центрального аппарата МВД СССР. Сам   В.Н. Новиков, получив в Кемеровской области звание генерал-лейтенанта милиции, в 1976 году был назначен начальником Главного управления лесных ИТУ МВД СССР.

С 1976 года на территории Кемеровской области ежегодно происходит рост зарегистрированных преступлений, в том числе и по линии уголовного розыска. С 1981 по 1985 год рост преступности продолжается. Но криминогенная обстановка находится под контролем органов милиции. Областное управление внутренних дел в этот отрезок времени возглавляют Л.А. Попов и В.И. Рунышков.

Сложнейший исторический отрезок времени пришелся на долю последнего начальника управления внутренних дел эпохи уходящего социализма. 15 марта 1989 года приказом Министра внутренних дел СССР В.В. Бакатина начальником УВД Кемеровской области был утвержден В.В. Шкурат. А 10 июля 1989 года на площади городов Кузбасса вышло более 180 тысяч рабочих и служащих почти 170 предприятий (в основном это были шахтеры).

Растерявшиеся руководители местной и центральной власти требовали от начальника УВД жестких мер к бастующим. Однако руководство УВД Кемеровской области не пошло на силовой вариант, и в этом был выигрыш кузбасской милиции и ее начальника полковника В.В. Шкурата.

Вместе с тем шахтерские выступления всколыхнули всю страну, а прошедшие за этими события, преобразования политического, социального и экономического характера вызвали резкий рост количества краж, грабежей, угонов автотранспорта. Возросло количество тяжких преступлений: убийств, нанесений тяжких телесных повреждений. Появилась организованная преступность, получили распространение такие виды преступлений, как заказные убийства, квалифицированные вымогательства. Возросло количество преступлений с применением огнестрельного оружия. Широкое распространение получила наркомания.

С 1991 по 1995 год милиция старалась перестроить свои подразделения таким образом, чтобы сдержать уголовную преступность, не дать ей сомкнуться с коррумпированными чиновниками и политиками.

В этой связи первоначально в составе угрозыска выделялись штатные единицы для борьбы с организованной преступностью, затем возникли так называемые 6-е отделы, а 19 мая 1993 года МВД РФ издало приказ № 245, в соответствии с которым в УВД Кемеровской области было создано управление по борьбе с организованной преступностью. В состав управления входит специальный отряд быстрого реагирования (СОБР).

При областном УВД, а также при УВД городов Новокузнецка и Прокопьевска были созданы отряды милиции особого назначения (ОМОН).

Принимаются меры по улучшению условий службы, строятся служебные здания и жилье, объекты социального назначения.

Однако принимаемые меры не смогли переломить неблагоприятную тенденцию в борьбе с преступностью. В 1993 году по линии уголовного розыска в области было совершено 46200 преступлений, в том числе 1205 убийств.

Возглавивший в апреле 1994 года областное управление внутренних дел генерал-майор милиции В.И. Савельев вскоре на своей первой пресс-конференции рассказал о программе. Настроен он был решительно. Новый начальник хотел навести порядок. Он отметил, что среди 20 тысяч сотрудников кузбасской милиции есть люди случайные, им не место в службе правопорядка. С этой целью было создано специальное подразделение для борьбы с нарушителями служебной дисциплины и законности среди самих сотрудников внутренних дел. Улучшились взаимоотношения органов МВД с другими государственными и общественными структурами, со средствами массовой информации.

Принятые меры позволили несколько стабилизировать криминогенную обстановку в Кузбассе. Удалось добиться определенной стабилизации в предупреждении убийств. За счет повышения плотности милицейских нарядов сократилась уличная преступность. Почти на 16% выросла раскрываемость преступлений — с 55,3% в 1994 году до 71,2% в 1997 году.

Эти результаты, возможно, оказались бы более весомыми, если бы органам внутренних дел Кузбасса не приходилось отвлекать часть сил и средств в «горячие точки» страны. На протяжении 90-х годов милиция Кемеровской области неоднократно принимала участие в борьбе с противозаконными деяниями далеко за пределами области, в том числе в Чеченской Республике и сопредельных с ней территориях. В феврале 1995 года во время одной из таких командировок по установлению конституционного строя в Чечне в бою погиб сразу 21 сотрудник Кемеровского, Прокопьевского и Новокузнецкого ОМОНа.

Такова краткая история органов внутренних дел Кузбасса. Органы внутренних дел Российской Федерации — неотъемлемая часть государственного аппарата, гарант внутренней безопасности страны, имеют долгую и славную историю, являются продолжателем лучших многовековых традиций беззаветной преданности служебному долгу. И не даром присяга сотрудника органов внутренних дел заканчивается словами — «СЛУЖА ЗАКОНУ — СЛУЖУ НАРОДУ». В октябре 1997 года, после ухода В.И. Савельева на пенсию, начальником ГУВД области стал генерал-лейтенант милиции А.В. Виноградов. В 2011 году ГУВД было переименовано в Главное управление МВД России по Кемеровской области, которое герал-лейтенант полиции Александр Николаевич Елин.