Маршал Советского Союза С. М. Буденный, который впервые встретился с Фрунзе в 1917 году в Минске, писал в газете «Правда» 3 ноября 1925 года:
«Уже в то время нужно было его только увидеть выступающим на митинге, чтобы узнать в нем славного борца за дело трудящихся».
Белорусские националисты и другие враги революции бойкотировали милицию, организовывали различные провокации, распространяли злобные измышления о Фрунзе. Махровый националист А. Смолич опубликовал 27 апреля в газете «Минский голос» клеветническое письмо, в котором назвал Фрунзе «врагом народа» и требовал предать его суду.
Однако та же газета «Минский голос» 11 мая 1917 года вынуждена была опубликовать заявление Исполнительного комитета Совета крестьянских депутатов Минской и Виленской губерний, в котором говорилось:
«Все клеветнические обвинения, возведенные на тов. Михайлова, ни на чем не основаны и являются злостной выдумкой Белорусского национального комитета и Украинской громады, которые в своем раздражении не постеснялись даже объявить тов. Михайлова врагом народа. Мы знаем, что человек, в течение многих лет боровшийся за свободу народа в рядах социал-демократической рабочей партии, два раза приговоренный к смертной казни и отбывший 6 лет тяжелой каторги, не был и не может быть врагом народа…»
Потерпела провал и попытка местных органов Временного правительства сместить Фрунзе с поста начальника милиции. Вызванная из Петрограда специальная комиссия для рассмотрения сфабрикованных против Фрунзе клеветнических материалов оконфузилась. Кандидаты на пост начальника милиции остались не у дел. М. В. Фрунзе имел поистине непререкаемый авторитет и небывалую популярность среди трудящихся масс, был их признанным и любимым руководителем, умело и решительно вел их на борьбу за новую жизнь, проводил большую политическую работу среди рабочих, крестьян и солдат, был председателем Исполнительного комитета Совета крестьянских депутатов Минской и Виленской губерний, принимал активное участие как член Минского комитета РСДРП(б) в подготовке и работе съезда военных и рабочих депутатов армий и тыла Западного фронта, был одним из редакторов большевистской газеты «Звезда». В мае 1917 года Михаил Васильевич возглавил белорусскую делегацию на Всероссийском съезде крестьянских депутатов в Петрограде, встретился там с Владимиром Ильичем Лениным, решительно выступил против коалиционного Временного правительства, в состав которого, наряду с представителями крупной буржуазии, вошли меньшевики и эсеры, против его контрреволюционной внутренней и внешней политики и продолжения империалистической войны в союзе с империалистами Антанты «до победного конца».
При непосредственном и активном участии М. В. Фрунзе большевики Минска и Минский Совет организовали и 18 июня провели общегородскую демонстрацию в знак протеста против наступления на фронте, в поддержку демонстрации героических рабочих Петрограда. Кадеты, меньшевики, эсеры и буржуазные националисты пытались силой сорвать демонстрацию. Они отбирали у демонстрантов знамена и красные полотнища с большевистскими революционными лозунгами. С помощью усиленного наряда милиции, солдат и рабочих, расставленных Фрунзе, удалось быстро ликвидировать враждебные вылазки слуг империализма, обеспечить порядок на митингах и манифестациях.
М. В. Фрунзе с большим успехом использовал свое пребывание на посту начальника милиции для работы среди солдат, арестованных Временным правительством за отказ идти в наступление, за антивоенные революционные настроения. Имея связь с охраной арестованных, он обеспечил условия для встречи с ними большевиков и проведения с арестованными революционной работы. В тюрьме была создана партийная организация, и несколько групп арестованных солдат удалось тайно от военных властей послать на фронт в качестве агитаторов.
Политические заключенные минской тюрьмы писали работникам милиции:
«В течение двухмесячного нашего заключения в тюрьме вы, товарищи милиционеры, видя в нас борцов за идею свободы и сознавая правоту нашего дела, в мерах законных и возможных для вас старались облегчить наше тяжелое положение, поддерживая товарищеские отношения и оказывая нам полное уважение.
…Мы, политические заключенные солдаты — офицеры… выражаем вам глубокую благодарность за ваши добрые и товарищеские к нам отношения и, протягивая вам нашу товарищескую руку, громко заявляем: мы с вами навсегда, дорогие товарищи солдаты-милиционеры».