26 декабря 1918 г. Троцкий принял неожиданное кадровое решение-назначил М.В. Фрунзе командующим 4-й армией Восточного фронта, которая последние месяцы действовала крайне неудачно. Михаил Васильевич понимал, что сам не справится, нуждается в военных специалистах и назначил начальником штаба бывшего генерала царской армии Фёдора Фёдоровича Новицкого. Он по существу и руководил военными действиями на Восточном фронте.

Неполных два месяца потребовалось М.В. Фрунзе, чтобы укрепить в войсках дисциплину и организованность, повысить их боеспособность, сделать боеготовыми к ведению активных наступательных действий.

Он сразу же проявил себя сторонником ведения маневренных действий. Даже в период тяжелых оборонительных боев Фрунзе активно маневрировал войсками и наносил решительные контрудары на направлениях, где противник меньше всего их ожидал.

Все, кто в то время знал М.В. Фрунзе по совместной, боевой работе, отмечают его исключительную твердость и последовательность в осуществлении принятых решений, его постоянную нацеленность на то, чтобы всегда быть в центре решающих событий, находиться на том участке, где развертываются главные боевые действия.

М.В. Фрунзе разрабатывает военные операции, продумывая и просчитывая их до мельчайших деталей, полагаясь на опыт военспецов, выигрывает сражения малой кровью, стараясь сохранить жизни красноармейцев. Сочетает наступления с фронта и удары в обход-с флангов, с тыла противника. Для этого был подготовлен особый отряд во главе с В.И. Чапаевым — бесстрашным, толковым, находчивым командиром с боевым опытом империалистической войны. Фрунзе во всём доверял ему, несмотря на анархистские замашки Василия Ивановича, и не ошибся — чапаевская дивизия сыграла ведущую роль в решающих сражениях Южной группы, включая штурм Уфы.

Направление главного удара на Уфу было выбрано не случайно. Падение этого опорного бастиона отрезало наступавших к Волге колчаковцев от Урала, а красным войскам, наоборот, открывало путь на Урал. Разумеется, это понимал и Колчак-бои шли тяжелейшие, с большими потерями.