20 век известен тем, что правоохранительные органы и структуры России были очень сильно изменены, превратившиеся в новый вид сил правопорядка. Это было время, когда перестала существовать полиция, а вместо неё появилось новое название – милиция, просуществующая почти век. Создателями нового вида сил правопорядка стали социалисты и большевики, которые начали создавать отряды народной и рабочей милиции в городах и деревнях из самих граждан накануне Октябрьской революции. А после того как к власти пришли большевики и Ленин, структура полиции была упразднена, а на её месте теперь появилась милиция, несущая в себе правопорядок уже для нового, советского государства. 26 октября (8 ноября) 1917 г. 2-й Всероссийский съезд Советов принял решение о создании Совета народных комиссаров – органа исполнительной власти. В его составе был создан Народный комиссариат внутренних дел РСФСР – всем известный как НКВД. После Октябрьской революции он отвечал за создание на местах структуры Советов и контроль за их становлением и деятельностью, за обеспечение охраны порядка и борьбу с преступностью. Первым народным комиссаром внутренних дел был назначен Алексей Иванович Рыков (1881–1938), который как раз издал постановление НКВД «О рабочей милиции», тем самым фактически является «отцом-основателем» советской милиции в советском государстве. Начиная с 1918 года милиция становится штатной структурой правопорядка, отойдя от добровольного пополнения, и фактически становится профессиональной структурой в государстве. Становление её шло совместно со становлением Красной армии, также стремясь превратить её в сильную развитую армию Советской республики. Постепенно милиция приобретала черты жёстко структурированного формирования с воинской дисциплиной. «Военизация» НКВД РСФСР проявилась и в назначении нового народного комиссара внутренних дел: в 1919 году был назначен новый председатель Всероссийской чрезвычайной комиссии Феликс Эдмундович Дзержинский (1877–1926). Под его руководством и проходила дальнейшая организация служебной, политической, учебной деятельности советской милиции, и он же является создателем ещё одной силовой структуры по безопасности государства – ВЧК – Всероссийской чрезвычайной комиссии по борьбе с контрреволюцией и саботажем.
Кроме общей милиции, сосредоточенной в уездах и губерниях и выполнявшей основные функции борьбы с преступностью на местах, создавались специальные милиции. Ещё в июле 1918 г. Совет народных комиссаров принял декрет «Об учреждении речной милиции», затем – в феврале 1919 г. – было принято постановление ВЦИК РСФСР «Об организации железнодорожной милиции и железнодорожной охраны». В апреле 1919 г. был принят декрет ВЦИК о создании советской речной рабоче-крестьянской милиции. Осенью 1919 г. было принято решение о создании промышленной милиции для охраны государственных предприятий и борьбы с хищениями социалистической собственности. Если первоначально железнодорожная и речная милиция формировались и действовали по территориальному принципу, то затем они были переведены на линейный принцип работы и создавались при железных дорогах и на водных путях, действующие до сих пор. Далее появился советский уголовный розыск, что потребовало соответствующего размежевания полномочий между уголовным розыском милиции и ВЧК.
На первые три года существования советской милиции пришлось не только её становление в качестве нового правоохранительного органа, но и наиболее трудная и кровопролитная борьба с преступностью в условиях Гражданской войны и послевоенного хаоса в стране. Милиции приходилось вести собственную войну с бушующим криминалом и бандитизмом, а им в этом помогали подразделения Красной армии и силы ВЧК. Особенно сильно борьба велась в самой Москве, где бандиты, привыкшие уже к хаосу внутри страны, познали силу новой структуры правопорядка.