Работа по ликвидации этой и других преступных формирований проводилась Московским уголовным розыском совместно с приданной ему особой группой МЧК. В июне 1919 года банда Кошелькова была обезврежена, а сам он убит в перестрелке. Под руководством Ф. Э. Дзержинского ВЧК вместе с уголовно-розыскной милицией провела большую операцию по ликвидации анархистских банд, захвативших в Москве 25 особняков и превративших их в притоны. В ходе операции были арестованы около 400 анархистов, большинство которых являлись уголовными преступниками. В начале 1918 года из ризницы Патриаршего дворца Московского Кремля было похищено большое количество драгоценностей, многие из которых представляли собой уникальные произведения искусства, ставшие после Октябрьской революции народным достоянием. Хищение было раскрыто Московским и Саратовским уголовными розысками, а ценности возвращены.
Это лишь немногие примеры самоотверженной работы уголовного розыска тех грозных лет.
Во время гражданской войны, в период восстановления народного хозяйства и развернутого строительства социализма уголовный розыск был в первых рядах бойцов с бандитизмом и профессиональной преступностью, с детской беспризорностью, спекуляцией и самогоноварением, хищениями государственного и общественного имущества. Немало ярких, героических строк вписано в историю в огненные годы Великой Отечественной войны. Сотрудники уголовного розыска сражались в рядах истребительных батальонов, партизанских отрядов, поддерживали твердый правопорядок в тылу, выявляли мародеров и паникеров, героически боролись против бандитов и разного рода уголовных преступников, приумножая славные революционные и боевые традиции старших поколений работников уголовного розыска.
Немалый вклад внесен сотрудниками уголовного розыска в восстановление народного хозяйства в послевоенные годы, в ликвидацию бандитизма и укрепление правопорядка в стране.