Весть о свержении царского самодержавия была получена в Минске поздно вечером 1 марта. В ту же ночь Фрунзе созвал совещание группы большевиков с представителями революционных организаций фронта. Совещание приняло решение мобилизовать все силы на поддержку революции, создать Минский Совет рабочих депутатов, наметило конкретную программу действий. На следующий день на предприятиях города и в частях гарнизона начались выборы делегатов в Минский Совет.
На первом легальном собрании большевиков Минска, 3-й и 10-й армий фронта, а также на общем собрании рабочих и служащих предприятий Всероссийского земского союза, которые состоялись 3 марта, было принято решение создать милицию и назначить ее начальником М. В. Фрунзе.
5 марта в Минске был образован Совет рабочих депутатов, который начал издавать свой печатный орган «Известия Минского Совета рабочих депутатов». М. В. Фрунзе вместе с другими большевиками вошел в состав исполкома и был официально назначен начальником городской милиции.
Буржуазия, меньшевики, эсеры, стремясь подчинить своему влиянию Минский Совет, противились вооружению рабочих и созданию пролетарской милиции. 3 марта в 11 часов вечера состоялось экстренное совещание руководителей минской губернской земской управы, городской думы и представителей меньшевиков, эсеров и белорусских буржуазных националистов. На этом совещании был создан так называемый Временный комитет общественных представителей, которому поручалось взять власть в свои руки и установить связь с Временным буржуазным правительством в Петрограде. На совещании председатель минской губернской земской управы кадет Самойленко был назначен «гражданским комендантом» Минска. Через несколько дней главнокомандующий армиями Западного фронта генерал-адъютант Эверт по указанию Временного правительства назначил Самойленко губернским комиссаром.
Стремясь сорвать вооружение рабочих, помешать созданию минской пролетарской милиции, «гражданский комендант» Самойленко, городской голова Хржонстовский и минский полицмейстер Лебеда 4 марта приняли решение сохранить преданные им полицейские кадры, включив их в милицию.
Но большевики Минска спутали карты заговорщиков. В ночь на 5 марта вооруженные отряды рабочих во главе с Фрунзе освободили из минской тюрьмы политических заключенных, захватили помещения полицейского и жандармского управлений.
На следующий день газета «Минский голос» вынуждена была сообщить, что
«милицией занято городское полицейское управление, охранное и сыскное отделения и почти все полицейские посты. Оружие полиции передано милиции. Все правительственные учреждения, почта и телеграф охраняются милицией».
Став во главе минской городской милиции, Фрунзе отдал распоряжение о мерах по поддержанию революционного порядка в городе. В распоряжении говорилось:
«1) При штабе начальника милиции (угол Подгорной и Серпуховской улиц) устанавливается ежедневно, включая и праздники, дежурство городских судей и членов окружного суда.
2) Все задержанные милиционерами, за исключением арестованных по особому постановлению начальника милиции, утвержденному гражданским комендантом, немедленно доставляются к дежурному судье.
3) Судья, ознакомившись с обстоятельствами дела, либо освобождает задержанного, либо, если он найдет признаки преступления, направляет его по подсудности.
4) Распоряжения судьи заносятся в книгу и подписываются им».
В Обращении к населению города Михаил Васильевич писал:
«Старый строй пал. Прежняя власть, опиравшаяся на произвол и насилие, исчезает по всей стране, и на ее месте возникает новая, сильная народным единством и доверием… Городская милиция уже разоружила полицию и стражников и заняла городское полицейское управление и полицейские участки. Жандармское управление упразднено. Идет дружная работа по организации общественных сил. Для скорейшего и успешного обновления страны теперь, более чем когда-либо, требуется самообладание, воздержанность и трезвость.
Теперь мы все и всегда должны быть трезвыми. Однако известно, что в Минске, как и в других местах, идет тайное самогоноварение, существуют шинки, где слабовольные люди предаются пагубной страсти. Эти притоны являются для нас величайшей опасностью, и с ними необходимо вести беспощадную борьбу. И я обращаюсь к вам, граждане, с призывом — помочь нашей милиции уничтожить это зло.