После Октябрьской Революции 1917 года, Большевики распустили старую полицию и создали Рабоче-крестьянскую милицию, подчиняющуюся НКВД РСФСР. Однако, аппарат НКВД унаследовал у Имперского МВД ещё такие функции как наблюдение за местными органами власти и пожарная охрана, а новые пролетарские кадры были, в основной своей массе, неопытны.

Осознавая, что остались с неспособными охранными структурами, Совет Народных Комиссаров РСФСР создает секретную политическую полицию, ЧК, руководимое Феликсом Дзержинским. Именно он создал такую практику как расстрелы без суда и следствия, если это было необходимо «для защиты революции».

ЧК было реорганизовано в 1922 г. как Государственное Политическое Управление или ГПУ НКВД РСФСР. После образования Советского Союза в 1922, ГПУ было преобразовано в ОГПУ (Объединенное Государственное Политическое Управление), под управлением СНК СССР. НКВД РСФСР сохранило контроль над милицией, как и многие другие функции.

В 1934 ОГПУ влилось в ново-преобразованное НКВД СССР, становясь Главным Управлением Государственной Безопасности; НКВД РСФСР прекратило своё существование вплоть до 1946 (как МВД РСФСР). В результате, НКВД стало ответственным за все места лишения свободы(включая рабочие лагеря, известные как ГУЛАГ), а также за обычную милицию.

Другие функции НКВД:

В разное время, НКВД состояло из Главных Управлений, сокращенно «ГУ»

3 февраля 1941, Особый Отдел НКВД (ответственный за контрразведку в армии) был разделён на отдел сухопутных войск и ВМФ (РККА и РККФ). ГУГБ было отделено от НКВД и переименовано в НКГБ. 20 июля 1941 НКВД и НКГБ было снова объединено, а контрразведывательная функция вернулась к НКВД в январе 1942. В апреле 1943 она была снова передана Наркомату Обороны и Наркомату ВМФ, переименовываясь в СМЕРШ (Смерть шпионам); в то же время, НКВД снова была отделено от НКГБ.

В 1946 НКВД переименовывается в МВД, а НКГБ в МГБ. Затем следует объединении с МВД в 1953, после ареста Лаврентия Берия, и Чекистские войска были окончательно переведены из МВД в 1954, позже названные КГБ. Согласно радио передачам в 1996 Русской Службе Радио Свободы, МГБ было преобразовано из министерства в комитет из-за страха партийных лидеров перед МГБ. Милиция, наконец, была разбита на две независимые службы:

20-й съезд Коммунистической Партии Советского Союза в 1956 и развенчание культ личности, окончательно утвердили роль двух служб в истории СССР, вплоть до его распада.