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