Михаил был вторым сыном в семье. Как и старший, Константин, Михаил был светловолосый, сероглазый, — словом, в воронежскую родню. После него родилось еще три дочери. Детство будущего полководца не было босоногим, и Михаил не помнил черных, голодных дней. Когда был жив отец, особой нужды и не знали. В доме никогда не переводилась дичь: из своей старинной шомполки отец стрелял без промаха. Лет с десяти мальчик пристрастился к охоте.
Умер отец неожиданно — его нашли мертвым в комнате при больнице. Сыновья учились в гимназии в Верном — нынешней Алма-Ате. Ребята были одаренные, и отцы города Пишпека положили сыновьям отставного военфельдшера пансион до окончания гимназии. Михаил закончил ее с золотой медалью и в 1904 году поступил в Петербургский политехнический институт на экономическое отделение. Но учиться было некогда: нараставшая волна революционного подъема быстро втянула его в свой бурный водоворот. Уже в 1904 году, задержанный стражниками во время студенческих беспорядков, когда кинулся с камнем на полицейского, он назвался чужим именем и получил предписание о высылке в административном порядке по месту постоянного жительства. Сметливый первокурсник назвал первый город, который пришел на ум, — Петровск Саратовской губернии. Вскоре все так закрутилось, что он потерял счет времени.
В конце ноября 1904 года вступил в РСДРП. Вел агитационную и пропагандистскую работу в Петровске, Ливнах, Екатеринославе. В день «кровавого воскресенья» в Петербурге был ранен в руку. Летом 1905 года организовал в Иваново-Вознесенске грандиозную стачку текстильщиков, был арестован, выслан в Казань, нелегально возвратился в Шую. В декабре с отрядом ивановских и шуйских дружинников прибыл в Москву на баррикады Пресни. В белокаменную прикатили в двух вагонах на захваченном паровозе, Фрунзе держал возле ног пулемет. Пресненцы, получив подмогу, воспрянули духом. Прибывшие, забравшись на чердаки высоких зданий, вели меткий прицельный огонь. Генерал-губернатор Москвы Дубасов приказал палить по чердакам из пушек. Восстание было подавлено. Фрунзе по скованной льдом Москве-реке уходил в сторону Филей и Рублево. На второй день он вернулся в Шую.
В 1906 году он едет в Стокгольм, на IV съезд РСДРП. Там состоялась первая встреча с Лениным, которая во многом определила его дальнейшую жизненную судьбу. В 1907 году его изберут делегатом V съезда, но поехать не придется из-за ареста. Во Владимирской следственной тюрьме ему предстоит провести немало тревожного времени. По агентурным данным начальник тюрьмы узнает, что шуйская боевая дружина, в соответствии с постановлением революционного комитета, намеревается прибыть во Владимир и вооруженным нападением освободить Фрунзе. В связи с этим принимаются меры по усилению строгости тюремного режима. Опасного заключенного помещают в изолированную одиночную камеру.