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