Фрунзе не чуждался террористических актов. Так, под его руководством был организован вооруженный захват типографии в Шуе 17 января 1907 г., вооруженное нападение на полицейского урядника. За это Фрунзе был дважды приговорен к смертной казни, но под давлением общественности (в том числе в результате вмешательства знаменитого писателя В. Г. Короленко) приговор смягчили. Он попал на каторгу, позднее проживал в ссылке в Сибири. В 1916 г. бежал, перебрался в Европейскую Россию и попал на фронт в качестве вольноопределяющегося. Однако вскоре Фрунзе по заданию своей партии устроился на работу во Всероссийский земский союз, одновременно занимаясь революционной работой среди солдат на Западном фронте (в том числе агитировал за братание с немцами). К этому времени у Фрунзе среди большевиков уже была репутация военного (хотя военного образования он так и не получил), человека, связанного с боевыми подпольными организациями. Фрунзе любил оружие, старался носить его с собой.
М. В. Фрунзе в 1907 г. Владимирский централ.
В 1917 г. Фрунзе руководил минской организацией большевиков, участвовал в боях в Москве, куда распорядился прислать свой отряд. С приходом большевиков к власти радикально меняется характер деятельности Фрунзе. Если до 1917 г. он работал на разрушение государства и разложение армии, то теперь стал одним из активных строителей советского государства и его вооруженных сил. В конце 1917 г. он был избран депутатом Учредительного собрания от большевиков. В начале 1918 г. Фрунзе стал председателем Иваново-Вознесенского губкома РКП(б), военным комиссаром Иваново-Вознесенской губернии. В августе 1918 г. Фрунзе стал военным комиссаром Ярославского военного округа, включавшего восемь губерний. Необходимо было восстанавливать округ после недавнего восстания в Ярославле, требовалось в сжатые сроки формировать стрелковые дивизии для Красной Армии. Здесь началось сотрудничество Фрунзе с бывшим Генштаба генерал-майором Ф. Ф. Новицким. Сотрудничество продолжилось и с переводом Фрунзе на Восточный фронт.
Разумеется, бывший вольноопределяющийся Фрунзе не владел техническими знаниями по подготовке и организации боевых операций. Однако он ценил профессионалов военного дела, бывших офицеров и объединил вокруг себя целую плеяду опытных генштабистов, с которыми старался не расставаться. Таким образом, его победы были предопределены активной и высокопрофессиональной деятельностью коллектива военных специалистов старой армии, работой которых он руководил. Сознавая недостаточность своих военных познаний, Фрунзе тщательно изучал военную литературу, занимался самообразованием. Впрочем, по мнению председателя Реввоенсовета республики Л. Д. Троцкого, Фрунзе «увлекали абстрактные схемы, он плохо разбирался в людях и легко подпадал под влияние специалистов, преимущественно второстепенных».
Не подлежит сомнению, что Фрунзе обладал харизмой военного руководителя, способного повести за собой красноармейские массы, большой личной храбростью и решительностью. Не случайно Фрунзе любил находиться впереди войск, с винтовкой в руках в боевых порядках. Он был контужен в июне 1919 г. под Уфой. Однако прежде всего это был талантливый организатор и политический руководитель, умевший наладить работу штабов и тыла в чрезвычайных условиях. На Восточном фронте при Фрунзе были успешно осуществлены местные мобилизации.
Из речи Фрунзе в 1919 г.: «Каждый дурак может понять, что там, в лагере наших врагов, как раз и не может быть национального возрождения России, что как раз с той стороны и не может быть речи о борьбе за благополучие русского народа. Потому что не из-за прекрасных же глаз все эти французы, англичане помогают Деникину и Колчаку – естественно, что они преследуют свои интересы. Этот факт должен быть достаточно ясен, что России там нет, что Россия у нас… Мы не размазня вроде Керенского. Мы ведем смертельный бой. Мы знаем, если победят нас, то сотни тысяч, миллионы самых лучших, стойких и энергичных в нашей стране будут истреблены, мы знаем, что с нами не будут разговаривать, нас будут только вешать, и вся наша родина зальется кровью. Наша страна будет порабощена иностранным капиталом. А что касается фабрик и заводов, то они уже давно проданы…
М. В. Фрунзе и В. И. Чапаев под Уфой. Художник Плотнов А. 1942 г.