Становление аппарата уголовного розыска на территории Кузбасса, входящего в то время в Томскую губернию, началось с 1920 года и проходило в весьма сложных условиях. В 1922 году уголовный розыск Кузбасса насчитывал в своих рядах 18 сотрудников. Только 7 из них были оперативными работниками: 5 работали в Щегловской уездной,  2 - в Анжеро-Судженской районной милиции. Крайне низок был уровень подготовки - 90% сотрудников имели начальное образование. Ощущалась нехватка оружия и боеприпасов.

Сотрудники уголовного розыска вели борьбу с убийствами, бандитизмом, грабежами, конокрадством, самогоноварением и другими преступлениями. Наиболее устойчивая структура сложилась к 1934 году. Тогда отделы уголовного розыска появились в  Кемерове, Новокузнецке, Мариинске, Прокопьевске и других городах и районах области. Были они крайне малочисленными. Так, в составе Ижморского районного управления милиции имелось оперативно-розыскное отделение, состоящее из 2 человек. Наибольших успехов аппарат уголовного розыска добился в последние предвоенные годы, особенно в последнее полугодие. К этому времени преступность сократилась на 61%, раскрываемость достигла 85,7%.

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

С образованием в 1943 году Кемеровской области и созданием Управления НКВД началось формирование аппарата уголовного розыска Кузбасса. Большую роль в этой работе сыграл первый начальник уголовного розыска области Владимир Федорович Марков.

Традиции, созданные поколениями сыщиков-профессионалов, таких как Серафим Тихонович Мижеров, Павел Матвеевич Конфедерат, Федор Николаевич Шумов, сегодня переданы в надежные руки людей человечных и твердых, мужественных и трудолюбивых.

Используя все формы и методы оперативно-розыскной деятельности, сотрудники уголовного розыска во взаимодействии с другими службами органов внутренних дел, следователями прокуратуры, работниками ФСБ, опираясь на помощь общественности, успешно решают возложенные на них задачи по борьбе с преступностью. Сегодня раскрывается восемь из десяти убийств и тяжких телесных повреждений, более половины грабежей и разбойных нападений.