В связи с образованием Кемеровской области приказом НКВД СССР было образовано УНКВД по Кемеровской области. Первым начальником УНКВД стал капитан госбезопасности И. М. Кирюшин. В составе УНКВД было создано областное управление РКМ, начальником которого был назначен майор милиции И. В. Титов. Отделы и отделения РКМ в городах и районах области перешли в ведение областного управления милиции (УМ). В это время исправительная система Кузбасса состояла из Сиблага, десяти лагерных пунктов (ЛП), двух исправительно-трудовых колоний (ИТК) и четырех тюрем с общей численностью заключенных 44259 человек. В сентябре 1998 года из системы МВД в Минюст были переданы подразделения исправительно-трудовых учреждений. В феврале 1999 года управление внутренних дел Кузбасса было преобразовано в Главное управление внутренних дел Кемеровской области (ГУВД).