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