После ухода Муравьева солдаты собирались без промедления и лишних церемоний «вывести в расход» Тухачевского. О своем спасении он рассказывает так: «…Красноармейцы хотели меня тотчас же расстрелять, но были крайне удивлены, когда на вопрос некоторых, за что я арестован, я им ответил: „За то, что большевик“. Они были сильно огорошены и отвечали: „Да ведь мы тоже большевики“. Началась беседа. Услышав о левоэсеровском восстании в Москве и получив объяснение измены Муравьева, оставшиеся красноармейцы тотчас же избрали делегацию и отправили ее в броневой дивизион для обсуждения вопроса». Тухачевского сразу освободили. Тем временем Варейкис сосредоточил в здании губисполкома преданный большевикам латышский отряд и пригласил Муравьева на переговоры. Главком явился с вооруженной свитой, но засады не заметил. Когда переговоры зашли в тупик, Муравьев с угрожающими словами: «Тогда я иначе с вами поговорю!» ринулся к двери в коридор, где осталась его охрана. И увидел, что свита уже разоружена и вокруг стоят латыши с примкнутыми штыками. С криком «Предательство!» Михаил Артемьевич успел еще выхватить маузер и трижды выстрелить, ранив двоих, прежде чем был убит.
После смерти Муравьева до прибытия нового главнокомандующего фронтом И. И. Вацетиса Тухачевский временно командовал Восточным фронтом. Советские войска оказались на время деморализованы изменой популярного среди красноармейцев Муравьева, зарекомендовавшего себя удачливым военачальником еще на Украине в войне против Центральной Рады. Многие части успели получить муравьевские телеграммы о замирении с чехами и войне против Германии, а через несколько часов — новые телеграммы о казни Муравьева и продолжении борьбы с чехословацким корпусом и частями Комуча. Красноармейцев охватила паника, они почти без сопротивления оставили Бугульму, Meлекесс, Симбирск, а в начале августа — и Казань, где в руки чехов и Народной армии попала основная часть эвакуированного сюда российского золотого запаса. Комиссары, равно как и многие большевистски настроенные рядовые бойцы, стали подозревать в предательстве чуть ли не всех бывших офицеров. Не избежал подозрений и Тухачевский, хотя, казалось бы, его поведение во время, как говорил сам Михаил Николаевич, «шутовского восстания Муравьева» не давало никаких поводов для сомнений в его верности Советской власти. Член Реввоенсовета фронта П. А. Кобозев даже приказал арестовать Тухачевского, но этому воспротивились Варейкис и член Реввоенсовета 1-й армии В. В. Куйбышев. Конфликт удалось уладить без вмешательства Москвы.
29 июля 1918 года Восточный фронт был объявлен главным фронтом Республики. Через несколько дней сюда выехал председатель Реввоенсовета и нарком по военным и морским делам Троцкий. Перед этим состоялось заседание Реввоенсовета с участием Ленина. Об этом заседании Троцкий вспоминал следующим образом: «— Надо мобилизовать всех и всё и двинуть на фронт, — говорил Ленин. — Надо снять из „завесы“ все сколько-нибудь боеспособные части и перебросить на Волгу…
— А немцы? — отвечали Ленину.
— Немцы не двинутся, им не до того, да они и сами заинтересованы в том, чтобы мы справились с чехословаками».
В результате Троцкий отправился на Восток с солидными подкреплениями из войск бывшей Западной завесы, а также с мобилизованными для политработы коммунистами. У Льва Давыдовича с Владимиром Ильичом состоялся примечательный разговор, воспроизведенный Троцким по памяти в 1924 году: «Наспех сколоченные полки и отряды, преимущественно из разложившихся солдат старой армии… весьма плачевно рассыпались при первом столкновении с чехословаками.
— Чтобы преодолеть эту гибельную неустойчивость, нам необходимы крепкие заградительные отряды из коммунистов и вообще боевиков, — говорил я Ленину перед отъездом на восток. — Надо заставить сражаться. Если ждать, пока мужик расчухается, пожалуй, поздно будет.
— Конечно, это правильно, — отвечал он, — только опасаюсь, что и заградительные отряды не проявят должной твердости. Добёр русский человек, на решительные меры революционного террора его не хватает. Но попытаться необходимо».
И попытка, как известно, удалась. Сначала на Восточном фронте, а потом и по всей России. Троцкий как раз должен был железной рукой с помощью трибуналов и заградотрядов установить дисциплину в сражавшихся в Поволжье войсках. Председатель Реввоенсовета справедливо полагал: «Нельзя строить армию без репрессий. Нельзя вести массы людей на смерть, не имея в арсенале командования смертной казни. До тех пор, пока гордые своей техникой злые бесхвостые обезьяны, именуемые людьми, будут строить армии и воевать, командование будет ставить солдат между возможной смертью впереди и неизбежной смертью позади». В штаб фронта в Свияжске под Казанью он прибыл вскоре падения последней. И сразу же издал грозный приказ: «Предупреждаю, если какая-нибудь часть отступит самовольно, первым будет расстрелян комиссар, вторым командир. Мужественные, храбрые солдаты будут поставлены на командные посты. Трусы, шкурники, предатели не уйдут от пули. За это я ручаюсь перед лицом Красной Армии».
Но угроза на бумаге немногого стоит. Красноармейцы продолжали отступать без серьезного нажима со стороны неприятеля. И Троцкий быстро доказал, что словами не бросается. В мемуарах он описал, как исполнил обещание о пулях для трусов и дезертиров: «Свежий полк, на который мы так рассчитывали, снялся с фронта во главе с комиссаром и командиром, захватил со штыками наперевес пароход и погрузился на него, чтобы отплыть в Нижний. Волна тревоги прошла по фронту. Все стали озираться на реку. Положение казалось почти безнадежным. Штаб оставался на месте, хотя неприятель был на расстоянии километра-двух и снаряды рвались по соседству. Я поговорил с неизменным Маркиным (знаменитый матрос, помощник Троцкого в наркомате иностранных дел, публикатор секретных договоров России с союзниками, а в те дни — комиссар Волжской флотилии. — Б. С.). Во главе двух десятков боевиков он на импровизированной канонерке подъехал к пароходу с дезертирами и потребовал от них сдачи под жерлом пушки. От исхода этой внутренней операции зависело в данный момент всё. Одного ружейного выстрела было бы достаточно для катастрофы. Дезертиры сдались без сопротивления. Пароход причалил к пристани, дезертиры высадились, я назначил полевой трибунал, который приговорил к расстрелу командира, комиссара и известное число солдат. К загнившей ране было приложено каленое железо. Я объяснил полку обстановку, не скрывая и не смягчая ничего. В состав солдат было вкраплено некоторое количество коммунистов. Под новым командованием и с новым самочувствием полк вернулся на позиции. Все произошло так быстро, что враг не успел воспользоваться потрясением».
Всего в тот раз был расстрелян 21 человек. «Самочувствие» войск действительно изменилось: «добрые русские мужики», одетые в солдатские шинели, быстро «расчухали», что никто с ними шутить не будет, что время митингов прошло и заградотряды из коммунистов и проверенных боевиков (частью с дореволюционным стажем) без колебаний применяют «решительные меры революционного террора». Даже бывший член Реввоенсовета Восточного фронта С. И. Гусев, не питавший симпатий к Троцкому, тем не менее в 1924 году, когда звезда председателя Реввоенсовета уже закатывалась, признавал выдающийся вклад Троцкого в достижение перелома на Восточном фронте: «Приезд тов. Троцкого внес решительный поворот в положение дел. В поезде тов. Троцкого на захолустную станцию Свияжск прибыли твердая воля к победе, инициатива и решительный нажим на все стороны армейской работы… Жесткие меры тов. Троцкого для этой эпохи партизанщины и недисциплинированности… были прежде всего и наиболее целесообразны и необходимы. Уговором ничего нельзя было сделать, да и времени для этого не было. И в течение тех 25 дней, которые тов. Троцкий провел в Свияжске (до отъезда в Москву 1 сентября в связи с покушением на Ленина. — Б. С.), была проделана огромная работа, которая превратила расстроенные и разложившиеся части 5-й армии в боеспособные и подготовила их к взятию Казани».