Михаил Николаевич произвел на Ленина благоприятное впечатление. Его бросили на борьбу с мятежным чехословацким корпусом, чье восстание в Поволжье, на Урале и в Сибири началось 25 мая 1918 года. 19 июня Тухачевский направился в Казань со следующим мандатом: «Предъявитель сего военный комиссар Московского района Михаил Николаевич Тухачевский командирован в распоряжение главкома Восточного фронта Муравьева для использования работ исключительной важности по организации и формированию Красной Армии в высшие войсковые соединения и командования ими». 27 июня Тухачевский прибыл на станцию Инза, чтобы вступить в должность командующего 1-й Революционной армией. Эту армию еще только предстояло сформировать из разрозненных отрядов.
Уже в начале июля молодому командарму удалось сформировать первые регулярные дивизии — Пензенскую, Инзенскую и Симбирскую, впоследствии получившие номера, соответственно, 20-й, 15-й и 24-й. Все они, и особенно 24-я Железная во главе с ГД. Гаем, прославились на фронтах Гражданской войны как наиболее стойкие и боеспособные соединения. Для укомплектования войск командным составом Тухачевский и глава симбирских коммунистов И.М. Варейкис впервые издали приказ о мобилизации офицеров. Он был опубликован 4 июля 1918 года. Позднее Тухачевский отстаивал свой приоритет не только в деле привлечения военных специалистов, но и в организации репрессий, без которых невозможно строить армию в военное время: «…Впервые в 1-й армии были введены армейский и дивизионные военно-революционные трибуналы. Учреждение трибуналов окончательно закрепило утверждение дисциплины».
Очень скоро войска Тухачевского достигли первых успехов. 8 июля 1918 года он телеграфировал Кулябко в Москву, желая поделиться с другом радостью победы: «Тщательно подготовленная операция Первой армии закончилась блестяще. Чехословаки разбиты. Сызрань взята с бою». Однако наступление не получило развития из-за последовавших драматических событий, в ходе которых Тухачевский едва не погиб. Против Москвы поднял мятеж главнокомандующий Восточного фронта левый эсер и бывший подполковник М.А. Муравьев. Это стало ответом на подавление выступления его товарищей по партии в Москве 6 июля. Вот как охарактеризовал Муравьева Тухачевский в мемуарной статье «Первая армия в 1918 году»: «Муравьев отличался бешеным честолюбием, замечательной личной храбростью и умением наэлектризовывать солдатские массы… Мысль «сделаться Наполеоном» преследовала его, и это определенно сквозило во всех его манерах, разговорах и поступках. Обстановку он не умел оценить. Его задачи бывали совершенно нежизненны. Управлять он не умел. Вмешивался в мелочи, командовал даже ротами. Перед красноармейцами он заискивал. Чтобы снискать к себе их любовь, он им безнаказанно разрешал грабить, применял самую бесстыдную демагогию и проч. Был чрезвычайно жесток. В общем, способности Муравьева во много раз уступали масштабу его притязаний. Это был себялюбивый авантюрист, и ничего больше».