Первый нарком внутренних дел А. И. Рыков и сменивший его на этом посту Г. И. Петровский понимали, что новых сотрудников милиции надо учить прежде всего профессиональному мастерству, хотя большинство первых советских милиционеров были просто неграмотными. Как ни странно, наркомов поддержали бывшие сотрудники сыскной полиции. Они провели общее собрание и приняли резолюцию, в которой поддержали проводимые Петросоветом меры по укреплению общественного порядка и просили принять их на работу в милицию. Вряд ли эти люди приняли идеи большевизма, но как патриоты и профессионалы своего дела они прекрасно понимали, чем грозит Петрограду и стране уголовный террор.
Последний начальник царской сыскной полиции Аркадий Аркадьевич Кирпичников добился приема у Г. И. Петровского и вручил ему резолюцию собрания сыщиков. Нарком внимательно выслушал Кирпичникова и попросил его самого и его подчиненных остаться на своих местах и выполнять свои функциональные обязанности, а главное — вплотную заняться профессиональной подготовкой милиционеров и налаживанием работы всех подразделений милиции.
Надо отдать должное этим людям: они помогли правильно организовать патрульно-постовую службу милиции и Красной гвардии, восстановили конную милицию. Более того, не дожидаясь указаний сверху о создании уголовного розыска, они стали готовить оперативных сотрудников этой службы — в 1918 году при Петроградском коммунистическом университете был создан факультет уголовного розыска.
5 октября 1918 года решением Коллегии НКВД в составе органов милиции были созданы отделения уголовного розыска. К этому времени в составе петроградского угрозыска уже появилась группа молодых оперативников, которые под руководством бывших сотрудников сыскной полиции быстро набирались профессионального опыта, что немедленно сказалось на криминальной обстановке в Петрограде. К осени 1918 года сотрудники уголовного розыска сумели ликвидировать ряд крупных бандитских группировок, выявить организаторов шаек погромщиков, задержать десятки спекулянтов.
Говоря о становлении уголовного розыска, нельзя не вспомнить о его кинологической службе. Первый в России питомник служебно-розыскного собаководства появился в Петербурге в 1909 году на Черной речке, 49. Идея его создания принадлежала Российскому обществу поощрения применения собак в полицейской и сторожевой службе и была позаимствована из опыта полиции европейских стран, где применение собак для розыска и задержания преступников уже доказало свою эффективность.
Помещения питомника строились по европейским образцам. В них находилось всего 4 собаки. Зато в обслуживающем персонале недостатка не было: на 4 собаки — 8 человек обслуживающих. В 1909 году в питомнике начались регулярные занятия по дрессировке розыскных собак и их применение в полицейской службе.
Вскоре после Октябрьской революции представители уголовного розыска обратили внимание правительства на необходимость использования нескольких сохранившихся розыскных собак для работы и, главное, как производителей. Питомник перевели на Крестовский остров (где он просуществует до 1973 года). В 1918 году его руководителем был назначен известный цирковой дрессировщик В. Языков. В питомнике удается собрать 40 собак служебных пород (в основном доберманов и немецких овчарок), с которыми работали 18 человек.
С большим трудом удалось сохранить питомник в особо трудные 1919–1920 годы, когда продовольственные и иные кризисы достигли наибольшей степени обострения. Но уже в 1920 году в Петрограде на базе питомника уголовного розыска была образована первая Всесоюзная школа-питомник служебно-розыского собаководства.
Ровесницей уголовного розыска является и ее «кузница кадров», Санкт-Петербургская специальная средняя школа милиции МВД России, которая ведет свою историю с сентября 1918 года. Решение о ее создании было принято на первом съезде заведующих наружной охраной Петрограда. Официальное открытие школы состоялось 10 октября 1918 года. Этот день был объявлен ее днем рождения. Первоначально она называлась курсами. «Петроградские курсы, — отмечалось в приказе тех лет по милиции республики, — являются лучшими, и по ним следует равняться». В 1924 году НКВД вручил школе Красное Знамя. Вышитые золотом на знамени слова — «Законность, дисциплина, преданность Родине» — стали девизом для всех преподавателей и курсантов.