В октябре того года на свет появилась советская милиция, а через год вышло Положение об организации отдела уголовного розыска, в соответствии с которым органы уголовного розыска учреждались в городах с населением не менее 40–45 тысяч человек.
В Москве уголовный розыск первоначально располагался по старому, еще царскому, адресу — Малый Гнездниковский переулок, дом 3. Ввиду того, что все опытные сыщики с дореволюционным стажем сбежали, а взрослое население города ушло на фронт, в сыскарей стали набирать мальчишек 15–17 лет. Переполненные сверх меры революционным романтизмом и начитавшись книжек про Ната Пинкертона (они даже внешне старались походить на него, для чего носили кепи с длинным козырьком и папиросу в углу рта), эти мальчишки носились по городу с «маузерами» в руках и бесстрашно вступали в схватку с матерыми бандитами, которых в городе тогда было значительно больше, чем их. Уголовный мир ненавидел этих мальчишек так же люто, как совсем недавно полицейских («фараонов»), и презрительно именовал их «мусорами» (от МУС — Московский уголовный сыск). Та борьба была безжалостной с обеих сторон и практически не знала никаких законов и правил. Начавшийся с августа 1918 года так называемый «красный террор» (после серии покушений на видных большевиков) захватил собой и преступный мир страны. Расстрелы без суда и следствия, порой даже не за совершенные преступления, а по классовому признаку, толкали преступный мир на ожесточенное сопротивление власти, заставляли его бороться до последнего вздоха. И в этой борьбе было пролито море человеческой крови.