В документах Совнаркома встречи Ленина с Тухачевским в апреле или мае 1918 года не зафиксировано. На этом основании часть историков вообще сомневается, что она состоялась. Однако надо иметь в виду, что в первые месяцы канцелярия Совета Народных Комиссаров работала далеко от бюрократического идеала 30-х годов и вряд ли на практике фиксировала все контакты главы правительства. Ленин вполне мог встретиться с Тухачевским, учитывая должность последнего — военный комиссар Московского района обороны, на территории которого и находился Совнарком и от устойчивости которого напрямую зависела судьба правительства. Если встреча, о которой писал Кулябко, всё же состоялась, то благоприятное впечатление, произведенное Михаилом Николаевичем на Владимира Ильича, могло способствовать тому, что Тухачевский получил ответственный командный пост на фронте борьбы с мятежным чехословацким корпусом, чье восстание в Поволжье, на Урале и в Сибири началось 25 мая.
Возможно, ко времени службы Тухачевского в Военном отделе ВЦИК относится забавный случай, о котором рассказал Сабанеев: «Им был составлен проект уничтожения христианства и восстановления древнего язычества, как натуральной религии. Докладная записка о том, чтобы в РСФСР объявить язычество государственной религией, была подана Тухачевским в Совнарком. Он явно издевался, но в Малом Совнаркоме его проект был доставлен на повестку дня и серьезно обсуждался. Тухачевскому только это и было нужно, он был счастлив, как школьник, которому удалась шалость». Подобная шутка ярко демонстрировала атеизм Тухачевского и наверняка пришлась по душе членам Совнаркома. По свидетельству Сабанеева, в другой раз Тухачевский вместе со своим преподавателем музыки Н. С. Жиляевым «сочинил нечто вроде „большевицкой мессы“, какого-то марксистского служения, названного ими „марксистская файв-о-клокия“». По всей видимости, это была какая-то шуточная молитва, столь же обязательная для правоверных большевиков к ежедневному исполнению, как для британцев традиционный чай в пять часов вечера — «файв-о-клок». И это пародирование христианской религии должно было импонировать, по крайней мере, образованным большевикам и делало комиссара-богохульника из дворян «своим».
Да, да, я не оговорился. Тухачевскому пришлось поработать и комиссаром, правда короткое время. С 27 мая он в качестве военного комиссара надзирал за деятельностью военного руководителя Московского района обороны, бывшего генерала императорской армии А. К. Байова, известного военного теоретика. За генералом действительно нужен был глаз да глаз. Позднее Байов перешел к белым и эмигрировал. Но Тухачевского рядом с ним уже не было. «Подпоручик-коммунист» очень скоро получил новое назначение. 19 июня 1918 года он был направлен на самый опасный в тот момент для Советской власти Восточный фронт со следующим мандатом: «Предъявитель сего военный комиссар Московского района Михаил Николаевич Тухачевский командирован в распоряжение главкома Восточного фронта Муравьева для использования работ исключительной важности по организации и формированию Красной Армии в высшие войсковые соединения и командования ими». 27 июня Тухачевский прибыл из Казани, где располагался штаб фронта, на станцию Инза, чтобы вступить в должность командующего 1-й Революционной армией. Эту армию еще только предстояло сформировать из разрозненных отрядов.
Спору нет, расположение к Тухачевскому Ленина, рекомендации, данные ему старым большевиком Кулябко, а возможно, и Куйбышевым, равно как и быстрое вступление в партию, значили немало в начале его военной карьеры в Красной Армии. Но не обладай юный подпоручик в действительности организаторскими и военными способностями, его звезда тотчас бы закатилась. Время было такое, что назначение командующих по знакомству или протекции, независимо от их профессиональных качеств, не имело смысла: ведь угроза существованию Советской власти была более чем реальна. Армии у Совнаркома фактически не было, поскольку старая армия уже развалилась, а новая только-только создавалась. На западе обширные районы оказались оккупированы Германией и Австро-Венгрией. На востоке значительные территории перешли под контроль чехословацкого корпуса и поддерживаемого им Комитета Учредительного Собрания (Комуча), где преобладали правые эсеры. От большевиков требовались энергичные усилия и решительные меры, чтобы сохранить власть.
По дороге на фронт Тухачевский прибыл в недавно оставленную чехословаками Пензу. Этот город давно уже стал для Тухачевского родным. Здесь прошли пять гимназических лет, которые в свете последующих событий должны были восприниматься как безмятежные. Здесь на гимназических балах Михаил встретил свою первую любовь. И вот теперь, прибыв в Пензу уже в должности командующего, он женился на своей возлюбленной. Первой женой Тухачевского стала Мария Владимировна Игнатьева, дочь машиниста пензенского депо. Михаил шел по стопам отца, связав свою судьбу с полюбившейся девушкой не из дворянского сословия. Мария сопровождала его на фронтах гражданской войны. Однако этот брак продолжался недолго. Как утверждает бывший сослуживец и друг Тухачевского генерал Н. И. Корицкий, вместе с ним учившийся в пензенской гимназии, М. В. Игнатьева «трагически погибла в Смоленске в 1920 году». Лидия Норд также передает распространявшиеся в Смоленске в конце 1920 года слухи, что первая жена Тухачевского покончила жизнь самоубийством и что муж даже не был на похоронах, поручив заняться ими своему адъютанту. Наиболее подробно об обстоятельствах самоубийства Марии Владимировны говорит Роман Гуль: «Может быть, Маруся никогда бы и не сделала рокового шага, но русский революционный голод во вшивой, замершей стране был страшен. А жена командарма Тухачевского может ехать к мужу экстренным поездом, ей дадут в охрану и красноармейцев и не обыщут, как мешочницу. Маруся из любви к родителям, по-бабьи, возила в Пензу домой мешки с мукой и консервными банками.