6 апреля 1963 года указом Президиума Верховного Совета СССР было образовано два следственных аппарата: в МВД СССР и в прокуратуре. В 1970 году следственные подразделения были включены в состав горрайорганов внутренних дел. Этим фактически завершено структурное формирование следственного аппарата МВД.
Впервые создается следственное управление.

4 апреля 1978 года Указом Президиума Верховного Совета РСФСР было установлено, что с 1 октября 1978 года по всем делам о преступлениях несовершеннолетних предварительное следствие проводится следователями органов внутренних дел. В ноябре 1986 года постановлением ЦК КПСС «О дальнейшем укреплении социалистической законности и правопорядка, усиления прав и законных интересов граждан» особое место отведено укреплению законности на стадии предварительного следствия и дознания.

В 1991 году законом «О милиции» введено звание для следователей – юстиции.

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

В 1999 году приказом Министра внутренних дел Российской Федерации следствие выведено из прямого подчинения МВД. Следствие становится более независимым и более компетентным. 29 марта 1999 года при ГУВД по Кемеровской области создается Главное следственное управление.