И снова за Михаила Васильевича заступились некоторые члены ЦК и лично В.И. Ленин. Л.Д. Троцкому в достаточно категорической форме было указано, что назначение М.В. Фрунзе санкционировалось прежде всего партией, а затем уже вступали в силу соображения чисто военно-операивного характера. Окрыленный этой поддержкой Михаил Васильевич, практически без санкций штаба фронта, дал своим войскам добро на проведение следующей Белебейской наступательной операции.

Белебейская наступательная операция проходила в период с 15 по 19 мая 1919 года с целью разгрома основных сил Западной армии. С этой целью 5-й армии М.Н. Тухачевского командующим фронтом было приказано развернуться фронтом на север для удара во фланг Сибирской армии генерала Р. Гайды.

М.В. Фрунзе пытался опротестовать это решение, но смог добиться возвращения из 5-й армии только одной 25-й стрелковой дивизии В.И. Чапаева. Всего в его распоряжении имелось около 23 тысячи штыков и сабель, 119 орудий и 560 пулеметов.

Противостоявшая советским войскам Волжская группа генерала В.О. Каппеля насчитывала в своем составе 17 тысяч человек личного состава и имела 46 орудий и 172 пулемета. Таким образом, советские войска превосходили противника по живой силе в 1,4 раза, по артиллерии — в 2,6 раза, по пулеметам — почти в 3,3 раза. Ни о какой полевой обороне речи не было. Силы обеих сторон пытались решить задачи путем наступления, действовали отрядами, преимущественно на отдельных, порой разрозненных друг от друга направлениях. В таких условиях перевес в силах и средствах имел решающее значение.

Советские войска начали наступление 15 мая атаками с фронта и несколько потеснили противника. Их отдельные соединения вышли на фланги вражеских войск. Генерал Каппель, опасаясь быть отрезанным от Уфы и оказаться в окружении, отдал приказ начать отход.

М.В. Фрунзе решил максимально использовать сложившуюся ситуацию. 17 мая особая казачья бригада И.Д. Каширина ворвалась в Белебей и в тот же день овладела этим городом. В результате этого создались условия для дальнейшего преследования противника. Однако положение в тылу Южной группы войск продолжало ухудшаться. Это вынудило командующего фронтом отдать приказ о прекращении наступления.

Белебейская операция проходила на фоне острой политической интриги, которую организовывал Л.Д. Троцкий, который в то время считал Восточный фронт второстепенным. Он предлагал все силы бросить на юг и на запад с тем, чтобы поднять революцию среди народов стран Западной Европы. Троцкий упорно не верил в победу революции в одной стране и стремился раздуть революционное пламя по всему миру.

Командующий Восточным фронтом А.А. Самойло был горячим сторонником идей Л.Д. Троцкого, но не обладал должными оперативными качествами. На политическую арену в Советской России постепенно выходили новые силы. На Восточном фронте, в частности, против Самойло «играл» член РВС фронта С.И. Гусев. В итоге Л.Д. Троцкий вынужден был уступить. А.А. Самойло был отстранен от командования Восточным фронтом. На эту должность вновь был назначен С.С. Каменев, который 8 мая прибыл в Симбирск. Но и новый командующий фронтом также не был сторонником планов М.В. Фрунзе. Михаилу Васильевичу даже пришлось оставить свои войска и выехать в Симбирск для дачи объяснений.

Белые тоже не теряли времени зря. 10 мая для противодействия советским войскам была образована средняя группа Западной армии под командой генерала Каппеля. В состав этой группы входили 1-я стрелковая Самарская дивизия, 3-й стрелковая Симбирская дивизия, 13-я стрелковая Казанская дивизия, отдельная кавалерийская Волжская бригада и 42-я отдельная линейная батарея. Всего около 11 тысяч штыков, 560 сабель, 172 пулемета и 46 артиллерийских орудий. Сила, казалась бы, достаточно внушительная. Но моральный дух этих войск был очень низок. Уже 10 мая контрразведывательное отделение Западной армии генерала Ханжина сообщало, по вопросу о наступлении Волжского корпуса, что «за последнее время участились случаи продажи казенного английского обмундирования», а с другой стороны — что «принятие в части бывших красноармейцев вызывает недовольство и боязнь предательства».

10 мая в сводках Восточного фронта говорится, что в ходе боев было взято 6 пулеметов и 400 пленных. Но почему-то не указывалось, что при этом на советскую сторону перешла большая часть 10-го Бугульминского полка 3-й Симбирской дивизии противника.

Город Белебей был занят советскими войсками 17 мая 1919 года. В приказе, изданном по этому случаю, в частности, говорилось: «Как и ожидалось по ходу наступления последних дней, противник оставил Белебей без сопротивления, избрав, очевидно, более отдаленные районы для своего сосредоточения и приведения в порядок частей». Таким образом, развитие операции на уфимском направлении 18 мая было приостановлено на неопределенное время. Было прекращено преследование разбитого противника и даже проведена демаркационная линия как бы для того, чтобы обеспечить благополучный отход белых.

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

Несмотря на это, войска Западной армии противника были отброшены на 50–70 километров. В плен было захвачено около тысячи человек, несколько пулеметов, большое количество винтовок и боеприпасов.

Моральное значение этого факта для тыла Колчака и для белых войск было огромным: он послужил серьезным толчком к дальнейшему разложению Белого движения. Все это в комплексе создавало хорошие предпосылки для проведения следующей Уфимской наступательной операции.

Уфимская наступательная операция войск Восточного фронта проводилась в период с 25 мая по 19 июня 1919 года силами Туркестанской армии Южной группы войск Восточного фронт против белогвардейских войск Западной армии генерала М.В. Ханжина.

В составе Западной армии действовали войска Волжской (генерал В.О. Каппель), Уфимской и Уральской групп общей численностью более 18 тысяч штыков и сабель при 93 орудиях и 260 пулеметах). Туркестанская армия насчитывала 29,8 тысяч штыков и сабель, имела 119 орудий и 408 пулеметов. Таким образом, советские войска превосходили противника по личному составу в 1,6 раза, по артиллерии — в 1,3 раза, по пулеметам — в 1,6 раза.

В этих условиях М.В. Фрунзе обратился к командующему фронтом с письмом, в котором, в частности, писал: «Оставление противником Белебея и явное отсутствие серьезного сопротивления в районе нынешнего наступления наших войск выдвигает вопрос о необходимости немедленного проведения операции с целью овладения районом Уфы. С другой стороны, усиливающееся движение поднявшегося казачества требует немедленных мер для обеспечения Оренбургского и Уральского районов и железной дороги Самара — Оренбург».

По замыслу операции предусматривалось, начав наступление на широком фронте в условиях отсутствия у противника подготовленной обороны, вынудить врага к отходу. Введя резервы, сорвать организованный отход противника за реку Белая, выйти в тыл Волжской и Уфимской групп противника, окружить и разгромить их западнее реки Белая. Одновременно с этим левофланговая 26-я дивизия должна была форсировать реку Белая и оттянуть на себя силы Уральской группы противника (8,5 тысяч штыков и сабель, 31 орудие и 157 пулеметов). По овладении Уфимским районом М.В. Фрунзе предлагал развить действия башкирских частей из Стерлитамака для овладения всей Башкирией и привлечения ее населения на сторону советской власти.

Первый этап операции (преследование противника) развивался успешно. Белые яростно сопротивлялись, пытались контратаковать. Несмотря на это, советским войскам удалось к 4 июня выйти к реке Белая севернее и южнее Уфы. После этого было решено форсировать реку в двух местах и ударами по сходящимся направлениям окружить Уфимскую группировку противника.