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