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