М. В. Фрунзе с большим успехом использовал свое пребывание на посту начальника милиции для работы среди солдат, арестованных Временным правительством за отказ идти в наступление, за антивоенные революционные настроения. Имея связь с охраной арестованных, он обеспечил условия для встречи с ними большевиков и проведения с арестованными революционной работы. В тюрьме была создана партийная организация, и несколько групп арестованных солдат удалось тайно от военных властей послать на фронт в качестве агитаторов.
Политические заключенные минской тюрьмы писали работникам милиции:
«В течение двухмесячного нашего заключения в тюрьме вы, товарищи милиционеры, видя в нас борцов за идею свободы и сознавая правоту нашего дела, в мерах законных и возможных для вас старались облегчить наше тяжелое положение, поддерживая товарищеские отношения и оказывая нам полное уважение.
…Мы, политические заключенные солдаты — офицеры… выражаем вам глубокую благодарность за ваши добрые и товарищеские к нам отношения и, протягивая вам нашу товарищескую руку, громко заявляем: мы с вами навсегда, дорогие товарищи солдаты-милиционеры».
По мере укрепления революционных сил и роста доверия трудящихся к милиции усиливалось стремление контрреволюции оторвать милицию от народа, превратить ее в обычный полицейский аппарат. Особенно тяжело стало работать после расстрела июньской демонстрации в Петрограде. Минский губернский комиссар Временного правительства доносил министру внутренних дел:
«Состояние милиции по-прежнему неудовлетворительно… Успешно работать с такой милицией… довольно трудно. Наблюдается это, главным образом, в Минске, где во главе милиции стоит большевик Михайлов».
Руководящие работники минской милиции мужественно боролись с попытками реакционных сил использовать ее в контрреволюционных целях, отказывались выполнять некоторые распоряжения ставленников Временного правительства. Больше того, они очистили Минск от уголовников и контрреволюционных элементов, открыто призывавших население к мятежу. По этому поводу в приказе от 4 августа Михаил Васильевич писал:
«Тяжелая работа выпала на долю минской городской милиции за последние дни. Чрезвычайного напряжения всех сил и энергии потребовали дни выборной кампании, затем проведение облавы для изъятия из города преступных элементов. Я счастлив свидетельствовать, что милиция оказалась, несмотря на крайний недостаток сил, вполне на высоте положения. Вся эта колоссальная работа проведена с полным знанием дела и достойным всякой похвалы усердием. Выражаю всем чинам милиции и уголовного отделения, начиная от товарищей начальников и кончая рядовыми милиционерами, благодарность за совершенную по очистке города от преступных элементов полезную работу».
В августе 1917 года Фрунзе по заданию партии выехал на несколько дней в Шую, передав дела своему заместителю И. К. Гамбургу, товарищу по ссылке. Воспользовавшись его отсутствием, ставленники Временного правительства снова пытались превратить милицию в орган борьбы с большевиками. В двадцатых числах августа Фрунзе вернулся в Минск, где его с нетерпением ждали. Руководящие работники милиции обратились в городскую думу с коллективным заявлением, в котором раскрывали замыслы буржуазии. В письме говорилось: