Сразу же после своего образования Московский уголовный розыск ликвидировал несколько занимавшихся контрабандой и торговлей наркотиками шаек, их притонов и мест хранения опиума и кокаина. Газеты все чаще и чаще сообщали о поимке крупных преступников-рецидивистов и осуждении их, о разгроме отдельных групп.
Главари наиболее разветвленных банд пока что уходили от возмездия, но кольцо облав, засад и расследований все теснее сжималось и вокруг них. Была ликвидирована банда Кошелькова. Перед трибуналом предстал Михайлов — профессиональный налетчик, участник ограбления касс Московско-Рязанской железной дороги. Почти одновременно был задержан Алексеев — матерый уголовник, пытавшийся совершить налет на Лубянский пассаж.
Спасая себя, более мелкие уголовники выдавали главарей. Некий рецидивист Голицын вывел на след Алексеева и Лазарева. Те, в свою очередь, рассказали, где можно найти Филиппова. На допросе у Ф. Э. Дзержинского Филиппов назвал своих сообщников, многих скупщиков краденого, адреса притонов и «малин».
Население Москвы с большим удовлетворением встречало сообщения о разоблачении матерых преступников и их наказании. У москвичей складывалась уверенность в том, что пролетарская власть не на словах, а на деле обеспечивает революционный порядок, надежно охраняет их права и интересы.
В такой сложной и напряженной обстановке формировался уголовный розыск столицы. После победы Великого Октября в уголовно-розыскную милицию пришло много новых сотрудников из числа революционно настроенной молодежи. Пройдут годы, и имена многих из них, таких, как Г. Ф. Тыльнер, Н. Ф. Осипов и их боевые соратники, станут хорошо известны далеко за пределами Москвы, на их делах будут учить других. Но на первых порах у этих молодых сотрудников опыта, естественно, не было, и им приходилось присматриваться к работе старых специалистов, перешедших на службу новой власти.
Постоянную заботу о всестороннем укреплении кадров уголовного розыска проявляли Московская партийная организация и городской Совет рабочих и солдатских депутатов. В конце июля 1918 года состоялось общее собрание членов РКП(б), работающих в милиции столицы. Оно наметило мероприятия, направленные на улучшение деятельности всех подразделений московской милиции, на сплочение ее рядов и повышение политической зрелости сотрудников.
Укрепились связи муровцев с трудящимися. Работники уголовного розыска стали регулярно выступать перед населением, организовывали специальные митинги и вечера, посвященные проблемам борьбы с преступностью. Они активно участвовали в общественной жизни города. Когда в стране развернулось движение за оказание помощи фронту, сотрудники уголовно-розыскной милиции в числе первых приняли участие в отчислении для Красной Армии части зарплаты и продовольственного пайка, а также в сборе теплых вещей.
Опора на трудящиеся массы, активное участие в общественной жизни способствовали укреплению авторитета уголовно-розыскной милиции, помогали успешно преодолевать трудности, облегчали тяготы нелегкой службы. Борьба с преступностью становилась все более наступательной.
Вопросы охраны правопорядка стали особенно важными в связи с переездом в Москву Советского правительства во главе с В. И. Лениным.
В апреле городской комитет партии и Моссовет приняли решение ликвидировать федерацию «Черной гвардии» и разоружить анархистов. Вскоре сотрудниками ВЧК, милиции и красногвардейцами были арестованы около четырехсот черногвардейцев. Затем были разоблачены еще несколько крупных банд преступников, проведена значительная работа по очищению Москвы от бродяг и лиц без определенных занятий.
Все эти и другие решительные действия уголовно-розыскной милиции привели к сокращению числа грабежей, налетов, погромов, других преступлений. Однако это были лишь первые шаги.
В целях выработки единой тактики борьбы с преступностью, общего руководства деятельностью различных милицейских служб и осуществления еще более тесного взаимодействия между ними летом 1918 года был создан административный отдел Моссовета. Его фактическим начальником стал помощник гражданского комиссара Москвы М. И. Рогов, видный организатор столичной милиции, большевик В. Л. Орлеанский. Отныне уголовно-розыскная работа становится неотъемлемой частью общемилицейской службы