Восьмая армия, взаимодействуя с двигавшейся на Ростов группой И.С. Кожевникова, достигла определенных успехов. Но сил для решительной победы не хватило. Командующий фронтом, по настоятельному требованию главкома, согласившегося с предложениями командарма-8, пытался сделать то, чем не стал заниматься в январе: перегруппировать войска походным порядком для нанесения удара на Донбасс. Но истощение конского состава и эпидемия тифа значительно замедляли маневр. Время было бесповоротно упущено. Армия Тухачевского смогла в марте оттеснить добровольческие части на правый берег Северского Донца в районе Калитвенская – Глубокая – Красновка – Луганская. Но тем временем начался ледоход, река вскрылась, и дальнейшее наступление через широко разлившийся Донец стало на долгое время невозможным. Кроме того, в начале марта на Верхнем Дону вспыхнуло казачье восстание, отвлекавшее все большие силы красных. Тухачевский, как и Вацетис, считал Гиттиса главным виновником того, что не удалось добить Донскую армию и полностью занять Область Войска Донского и Донбасс. 23 марта 1919 года (именно этот день ранее главком называл в качестве крайнего срока для разгрома противника) Михаил Николаевич по его просьбе, мотивированной невозможностью сработаться с Гиттисом, получил новое назначение.
Тухачевского возвращали на Восточный фронт, где вновь сложилась критическая обстановка. 18 ноября 1918 года правительство Директории, обосновавшееся в Омске, было свергнуто отрядами офицеров и казаков, приведшими к власти бывшего командующего Черноморским флотом адмирала А.В. Колчака. Адмирал провозгласил себя «Верховным правителем России» и фактически установил в Сибири и на Урале военную диктатуру. Колчаку удалось на какое-то время объединить разрозненные войска нескольких областных правительств на Востоке России, сформировать более или менее боеспособную армию, снабженную всем необходимым Англией и Францией из оставшихся после Первой мировой войны запасов. Ее адмирал бросил в наступление на советский Восточный фронт, рассчитывая выйти к Волге, а потом предпринять решающий поход на Москву. 4 марта Сибирская армия под командованием чешского генерала Р. Гайды, решившего попытать счастья в союзе с русским белым движением, перешла в наступление к реке Каме, отбросив части 2‑й и 3‑й армий красных. А 6 марта в атаку пошла Западная армия генерала М.В. Ханжина, опрокинувшая вдвое уступавшую ей по численности 5‑ю советскую армию. Белые заняли Уфу, Бугульму, Бугуруслан, Белебей… До Волги им оставалось от 80 до 100 километров. 5‑я армия была разбита и откатывалась без серьезного сопротивления, на 20–25 километров в сутки. Центр Восточного фронта был прорван. Советскому командованию требовалось срочно усилить 5‑ю армию, чтобы добиться перелома. Сюда направлялись дивизии как из соседних армий, так и с других фронтов, а также новые формирования из внутренних губерний. 5‑я армия должна была превратиться в самую сильную на Восточном фронте. Во главе ее в начале апреля и был поставлен Тухачевский.
Командующий Восточным фронтом С.С. Каменев разработал план контрудара во фланг армии Ханжина войсками Южной группы М.В. Фрунзе, состоявшей из трех армий: 1‑й, 4‑й и Туркестанской. Еще одна армия, 5‑я, до 11 мая находилась во временном подчинении Фрунзе. Тогда и завязалось личное знакомство Тухачевского с этим военачальником, быстро переросшее в дружбу.
28 апреля Южная группа начала контрнаступление во фланг и тыл Западной армии. 5‑я армия атаковала противника фронтально в общем направлении на Бугуруслан и Бугульму. В ходе последующего наступления потерпел поражение левофланговый 6‑й Уральский корпус белых, и Ханжин вынужден был приостановить стремительный марш к Волге. Отразив контрудар противника, введшего в дело только что сформированный и плохо обученный Волжский корпус Каппеля, 27‑я стрелковая дивизия 5‑й армии 13 мая заняла Бугульму. Войска Ханжина, хотя и избежали окружения, но понесли тяжелые потери и утратили боевой дух. Однако колчаковский наштаверх Д.А. Лебедев и командующий Сибирской армией не осознали всей серьезности положения. Сибирцы продолжали ставшее уже бессмысленным наступление на Вятку, в тщетной надежде, что красные перебросят против войск Гайды часть сил, громивших Западную армию.