В такой сложной и напряженной обстановке формировался уголовный розыск столицы. После победы Великого Октября в уголовно-розыскную милицию пришло много новых сотрудников из числа революционно настроенной молодежи. Пройдут годы, и имена многих из них, таких, как Г. Ф. Тыльнер, Н. Ф. Осипов и их боевые соратники, станут хорошо известны далеко за пределами Москвы, на их делах будут учить других. Но на первых порах у этих молодых сотрудников опыта, естественно, не было, и им приходилось присматриваться к работе старых специалистов, перешедших на службу новой власти.

Постоянную заботу о всестороннем укреплении кадров уголовного розыска проявляли Московская партийная организация и городской Совет рабочих и солдатских депутатов. В конце июля 1918 года состоялось общее собрание членов РКП(б), работающих в милиции столицы. Оно наметило мероприятия, направленные на улучшение деятельности всех подразделений московской милиции, на сплочение ее рядов и повышение политической зрелости сотрудников.

Укрепились связи муровцев с трудящимися. Работники уголовного розыска стали регулярно выступать перед населением, организовывали специальные митинги и вечера, посвященные проблемам борьбы с преступностью. Они активно участвовали в общественной жизни города. Когда в стране развернулось движение за оказание помощи фронту, сотрудники уголовно-розыскной милиции в числе первых приняли участие в отчислении для Красной Армии части зарплаты и продовольственного пайка, а также в сборе теплых вещей.

Опора на трудящиеся массы, активное участие в общественной жизни способствовали укреплению авторитета уголовно-розыскной милиции, помогали успешно преодолевать трудности, облегчали тяготы нелегкой службы. Борьба с преступностью становилась все более наступательной.

Вопросы охраны правопорядка стали особенно важными в связи с переездом в Москву Советского правительства во главе с В. И. Лениным.

В апреле городской комитет партии и Моссовет приняли решение ликвидировать федерацию «Черной гвардии» и разоружить анархистов. Вскоре сотрудниками ВЧК, милиции и красногвардейцами были арестованы около четырехсот черногвардейцев. Затем были разоблачены еще несколько крупных банд преступников, проведена значительная работа по очищению Москвы от бродяг и лиц без определенных занятий.

Все эти и другие решительные действия уголовно-розыскной милиции привели к сокращению числа грабежей, налетов, погромов, других преступлений. Однако это были лишь первые шаги.

В целях выработки единой тактики борьбы с преступностью, общего руководства деятельностью различных милицейских служб и осуществления еще более тесного взаимодействия между ними летом 1918 года был создан административный отдел Моссовета. Его фактическим начальником стал помощник гражданского комиссара Москвы М. И. Рогов, видный организатор столичной милиции, большевик В. Л. Орлеанский. Отныне уголовно-розыскная работа становится неотъемлемой частью общемилицейской службы

Этот основополагающий принцип организационного построения советского уголовного розыска 5 октября 1918 года был нормативно закреплен постановлением коллегии Наркомата внутренних дел, утвердившего «Положение об организации отделов уголовного розыска».