При отходе белых из Челябинска там вспыхнуло восстание рабочих, в результате чего колчаковские арьергарды были сильно потрепаны. После того как 5-я армия 24 июля вошла в город, на ее флангах перешли в наступление группы генералов Войцеховского и Кап-пеля, насчитывавшие, соответственно, 16 и 10 тысяч штыков и сабель. Однако бывшие красноармейцы, преобладавшие у Каппеля, вскоре просто отказались идти в наступление, и генерал предпочел оставить их в обороне, опасаясь измены. Тухачевский же существенно пополнил свою армию за счет челябинских рабочих. 29 июля его войска перешли в наступление и отбросили белых дальше на восток.
7 августа 1919 года командующего 5-й армии наградили орденом Красного Знамени, как отмечалось в приказе Реввоенсовета, «за нижеследующие отличия: доблестные войска 5-й армии под искусным водительством командарма т. Тухачевского после упорнейших боев, разбив живую силу врага, перешли через Урал. Бугуруслан, Бугульма, Бирск и Златоуст пали под нашими ударами благодаря смелым, полным риска, широким маневрам армии, задуманным т. Тухачевским. 24 июля геройскими частями 3-й бригады 27-й стрелковой дивизии взят Челябинск. Огромный успех, достигнутый армией, является результатом, главным образом, талантливо созданного тов. Тухачевским плана операции, который твердо проведен им в жизнь». Тогда рискованность маневров безоговорочно ставилась командующему в заслугу. Никто не думал, что через год на Польском фронте такого рода маневр приведет советские армии к полной катастрофе.
Остановиться войска «верховного правителя» России смогли только на рубеже реки Тобол. Здесь 5-й армии была поручена главная задача: форсировав реку, овладеть Петропавловском и, разгромив противостоявшую ей 3-ю армию белых под командованием генерала К. В. Сахарова, идти на колчаковскую столицу Омск. 20 августа бойцы Тухачевского форсировали Тобол и вышли на дальние подступы к Петропавловску, пройдя за короткий срок до 180 километров. Действовать приходилось в казачьих районах, где население в большинстве было настроено к большевикам враждебно. Поэтому Тухачевскому пришлось создать Троицкий и Кокчетавский укрепленные районы для защиты флангов армии от казачьих партизанских отрядов. Командарм вел наступление в двух направлениях — вдоль тракта Звериноголовская — Петропавловск, где наносился главный удар, и по железной дороге Курган — Петропавловск, рассчитывая охватить противника и принудить его к быстрому отходу. Командующий Восточного фронта В.А. Ольдерроге, бывший генерал, настаивал на ином решении — концентрации всех сил армии в направлении железной дороги, где была сосредоточена основная группировка белых. Кроме того, он учитывал, что тракт проходил по казачьим районам, где можно было ожидать особо сильного сопротивления. Тухачевский, как обычно, поступил по-своему, продолжая действовать основными силами армии в направлении Звериноголовская — Петропавловск. Позднее, в 1935 году, в опубликованной в «Красной Звезде» статье «На Восточном фронте» он не пожалел черных красок для бывшего комфронта, арестованного еще в начале 30-х в рамках чистки Красной Армии от бывших царских офицеров и потому не удостоенного теперь удостоверяющего благонадежность обращения «товарищ»: «Трудно понять, где выискивал Троцкий таких людей! Человек никому не известный, в лучшем случае бездарный, Ольдерроге сделал все от него зависящее, чтобы наше неотступное преследование Колчака сорвалось». Да, умел Михаил Николаевич тонко намекнуть, что его оппонент — быть может, саботажник и скрытый враг Советской власти!