В 1917 году, в связи с установлением в России нового политического фундамента страны, в корне менялось и её государственное устройство. Соответствующие изменения произошли и в системе охраны общественного или, как тогда называли, революционного порядка.
Строительство советской милиции осуществлялось на основании постановления НКВД РСФСР от 10 ноября (28 октября - по старому стилю) 1917 года «О рабочей милиции». Подписанное народным комиссаром по внутренним делам РСФСР Алексеем Ивановичем Рыковым и введённое в действие в качестве закона по телеграфу, постановление стало юридической основой создания местной милиции. Однако при этом данные органы не имели штатной структуры, поэтому формирование отрядов рабочей милиции происходило, как правило, на добровольной основе.
В ту пору криминогенная обстановка в Москве была настолько сложной, что требовалось объединение всех сил для противодействия росту уголовной преступности. Если в марте-августе 1916 года в Москве было совершено 3618 преступлений, то за тот же период времени 1917-го - больше в пять с половиной раз: 20 628 преступлений. Количество же убийств тогда возросло в десять раз, а грабежей - в четырнадцать!
Московский Военно-революционный комитет (ВРК) 3 ноября 1917 года принял решение об организации комиссариата по гражданской части города Москвы. Приказом ВРК комиссаром по гражданской части был назначен Михаил Иванович Рогов, которому было поручено формирование органов охраны революционного порядка. С согласия исполкома Моссовета был избран Совет московской милиции во главе с гражданским комиссаром города. В рамках своих полномочий Совет издавал приказы и распоряжения, руководил деятельностью комиссаров милиции Москвы. В частности, Советом было разработано Положение о милиции города, регламентировавшее задачи, структуру, вопросы службы, комплектования и подготовки кадров.
Приказ № 1 Совета московской милиции предписывал всем милиционерам, признающим власть ВРК, с 5 ноября приступить к исполнению служебных обязанностей. Одновременно, в целях восстановления порядка и обеспечения охраны жителей города, был издан приказ, которым запрещалось хождение по улицам после 20 часов без особых пропусков (выдававшихся ВРК) и производство обысков без специальных ордеров ВРК.
Выполняя упомянутый приказ, часть рядовых милиционеров признала власть ВРК и приступила к службе. Однако состоявшееся 9 ноября 1917 года собрание бывших чинов (командного состава) милиции Временного правительства отказалось сотрудничать с Советской властью. Бросив работу, они приводили в беспорядок или уничтожали документы, похищали денежные средства, выносили ключи, печати, оружие... Разумеется, забастовка командного состава очень серьёзно затрудняла деятельность милицейского аппарата.
В отчёте члена Московского ВРК Григория Александровича Усиевича о деятельности этого комитета в ноябре 1917 года отмечалось, что «большинство служащих разбежалось, а в комиссариатах нам приходится вести работу с небольшой кучкой людей. Это нужно принять во внимание. Поэтому на нас самих, на наших организациях, на Красной гвардии лежит охрана порядка, ибо комиссариаты дезорганизованы».
Учитывая крайне тревожную обстановку, гражданский комиссар Москвы Михаил Рогов издал циркуляр с требованием принятия срочных мер к замещению вакантных должностей комиссаров и их помощников, немедленному вооружению милиционеров, признающих Советскую власть, и оказанию содействия Советам в подборе необходимых кадров.
В свою очередь, районные Советы провели большую работу по укомплектованию милиции кадрами. В ноябре-декабре 1917 года фактически во всех участковых комиссариатах районными Советами были назначены комиссары и их помощники. На эти посты выдвигали прежде всего коммунистов и представителей рабочего класса. Так, организатором и первым руководителем Замоскворецкой милиции стал рабочий-большевик Николай Николаевич Прямиков, который в марте 1918 года погиб при обезвреживании крупной банды.
Рядовые милиционеры, вставшие на сторону Советской власти, приняли активное участие в выдвижении нового руководства. К примеру, общее собрание милиционеров 1-го Яузского комиссариата решило:
«…Сменить лиц командного состава и служащих канцелярии, объявивших забастовку. Мы, милиционеры, считаем, что забастовка лиц милиции командного состава в такое трудное [...] время есть преступление перед Родиной».
Между тем, шло интенсивное пополнение рядов борцов с уголовной преступностью. По предложению Владимира Ильича Ленина Центробалт в декабре 1917 года принял решение срочно направить московским сыщикам пополнение - отряд балтийских моряков. Они в дальнейшем составили большевистское ядро угрозыска города.
Особое внимание Совет милиции обращал на необходимость соблюдения революционной законности и дисциплины. Был издан специальный приказ «О вежливом и корректном обращении всех служащих милиции с гражданами». Неоднократно в решениях Совета милиции подчёркивалось, что «безупречность милиции составляет её силу и доброе расположение граждан к ней. Если при ведении дознания подтвердится грубое или невежливое обращение по отношению к гражданам, то виновные в означенном поступке будут подвергнуты суровому взысканию, включительно до увольнения со службы».
10 декабря 1917 года на заседании МК РСДРП(б) совместно с представителями районов рассматривался вопрос о работе милиции. В принятом постановлении намечалось разграничение функций милиции и Красной гвардии. Последняя должна была привлекаться для оказания помощи милиции в наиболее серьёзных ситуациях. На межрайонном совещании 31 декабря 1917 года была избрана специальная комиссия для реорганизации старой милиции и Красной гвардии.
Строительство аппарата московской милиции осложнялось позицией, которую заняли профсоюзы милиции. Несмотря на то что местный комитет профсоюза старой милиции признал Советскую власть, он занял враждебную линию по отношению к Совету милиции. Комитет призывал милиционеров не подчиняться комиссарам, всячески игнорировал указания Совета милиции. Конфликт был разрешён в начале 1918 года, когда Московский комитет партии обязал большевистских комиссаров в милиции созвать общие собрания милиционеров и добиться принятия резолюции о полном и безусловном подчинении Совету рабочих и солдатских депутатов, Совету московской милиции и недоверии комитетам профсоюза.
Важным этапом в создании аппарата московских стражей правопорядка было принятие 29 января 1918 года Президиумом Моссовета «Положения о народной милиции г. Москвы». Положением предусматривалось, чтобы во главе всего управления милицейским делом города стояли два должностных лица: комиссар по гражданской части и комиссар по наружной охране Москвы. В компетенцию первого из них входили все дела, касающиеся административной части управления городом, а второго - вопросы, относящиеся к наружной охране Москвы. Назначение и увольнение этих лиц производилось Моссоветом, перед которым они, комиссары, отвечали за свою работу.
Реализуя нормы Положения от 29 января 1918 года, Президиум Моссовета утвердил районных комиссаров милиции. Соответственно, Москва была поделена на 5 районов - по 7-9 комиссариатов в каждом. В каждом участковом комиссариате для приёма и увольнения милиционеров были учреждены комиссии из представителей районного Совета рабочих и солдатских депутатов, Совета милиции и от участковых милиционеров.
Согласно Положению, Совет милиции определялся как административно-законодательный орган, состав которого был расширен, в него входили: комиссар по гражданской части; комиссар по наружной охране; районные комиссары (пять человек); комиссар по хозяйственной части; комиссар по уголовно-розыскной части; по два представителя от коллегии участковых комиссариатов и секции милиционеров. Следует уточнить, что последние четыре должности были не штатными, а почётными.
Исполнительными органами являлись участковые комиссариаты, которые состояли из следующих частей: уголовно-следственной, административной и наружной охраны.
Как предписывалось Положением, были созданы вспомогательные органы комиссариата милиции: юрисконсультский отдел; школа резерва; конный и пеший резервы милиции; арестные дома; хозяйственная часть милиции; уголовно-розыскная милиция.