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