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