В июле 1918 года было совершено дерзкое ограбление почтового вагона поезда Москва — Тамбов. Девять вооруженных преступников на ходу проникли в почтовый вагон, связали сопровождавших ценности сотрудников охраны и похитили 9 миллионов рублей, предназначавшихся для тамбовского банка. Активные оперативно-розыскные мероприятия сотрудников Московского уголовного розыска и других милицейских служб увенчались успехом. Вскоре налетчики были арестованы, а ценности возвращены государству.
В августе на сотрудников уголовно-розыскной милиции возлагается обязанность выявлять и брать на учет лиц без определенных занятий и постоянного места жительства. Такие лица высылались из столицы «за праздношатательство», город очищался от тунеядцев и потенциальных преступников. Для усиления борьбы с ворами в составе уголовно-розыскной милиции был создан специальный летучий отряд, который ежедневно направлял свои патрули на все московские вокзалы за два часа до отхода каждого поезда, а также выделял по одному сотруднику во все городские театры и сады. С созданием летучего отряда обстановка на вокзалах и в других общественных местах стала гораздо спокойнее, преступная деятельность многих воров была пресечена.
Несмотря на то, что работа столичного уголовного розыска в этот период только еще налаживалась, новые кадры советских розыскников делали первые шаги вхождения в специфическую профессию, лишь начала восстанавливаться служба учета и регистрации преступников, МУР при активной поддержке населения города и в тесном контакте с сотрудниками ВЧК в целом справлялся со своими задачами. По бандам профессиональных налетчиков, грабителей, воров, шайкам уголовников других профессий были нанесены ощутимые удары.
В этот период происходит совершенствование системы управления правоохранительными органами Москвы. В целях выработки единой тактики борьбы с преступностью, общего руководства деятельностью различных правоохранительных служб милиции и осуществления более тесного взаимодействия между ними в июне 1918 года был создан административный отдел Моссовета. Отдел возглавил П. Арутинянц, а после его перехода на другую работу — помощник гражданского комиссара столицы, видный организатор московской милиции В. Орлеанский.
Адмотдел Моссовета состоял из двух подотделов. Один из них осуществлял руководство районными комиссариатами милиции, охранной милицией и пожарными командами города. Второй — руководил уголовным розыском столицы, организацией борьбы с преступностью в Московской губернии и на железнодорожном транспорте, решал ряд других правоохранительных задач. С созданием административного отдела, который призван был объединять и координировать усилия различных правоохранительных органов, уголовно-розыскная служба становится неотъемлемой частью общемилицейской работы.
Этот основополагающий принцип организационного построения советского уголовного розыска в общей системе аппаратов борьбы с преступностью 5 октября 1918 года был нормативно закреплен постановлением коллегии НКВД РСФСР, утвердившим «Положение об организации отделов уголовного розыска». В нем излагались основы организации и задачи этой службы:
«В различных пунктах РСФСР для охраны революционного порядка путем негласного расследования преступлений уголовного характера и борьбы с бандитизмом учреждается на основании следующего положения при всех губернских управлениях советской рабоче-крестьянской милиции в городах как уездных, так и посадах с народонаселением не менее 40 000—45 000 жителей отделения уголовного розыска…
Все существующие ныне уголовно-розыскные учреждения должны быть реорганизованы и изменены согласно данному положению…»
Общее руководство уголовным розыском на местах возлагалось на организованное в составе Главного управления рабоче-крестьянской милиции НКВД РСФСР Центральное управление уголовного розыска. В Положении были определены также основные задачи отделений уголовного розыска при губернских управлениях милиции, городских, уездных и посадских отделений.