Тухачевский вернулся в столицу 20 ноября. Солдаты избрали молодого и решительного подпоручика командиром роты. Тухачевский, похоже, к тому времени окончательно стал на сторону победителей — большевиков. Старая армия была мертва, Тухачевский это хорошо видел. Все надежды на возрождение вооруженных сил России подпоручик-семеновец теперь связывал с партией Ленина.
Из Петрограда Тухачевский опять вернулся во Вражское, где помогал матери и сестрам по хозяйству, в частности заготовил достаточно дров, чтобы семья могла пережить суровую зиму.
В Москву Тухачевский прибыл в начале марта 1918 года, практически одновременно с переехавшим сюда из Петрограда, находившегося под угрозой возобновившегося наступления немцев, Советским правительством. Близкий друг Тухачевского Н.Н. Кулябко утверждал: «Мы встретились вновь лишь в марте 1918 года. Он уже успел поработать в Военном отделе ВЦИКа. А меня IV Чрезвычайный Всероссийский съезд Советов избрал членом ВЦИК. После переезда правительства из Петрограда в Москву я был назначен военным комиссаром штаба обороны Москвы, потом стал заместителем председателя Всероссийского бюро военных комиссаров. В эти дни как раз и возобновились наши дружеские связи с Михаилом Николаевичем». Кулябко подчеркивает, что на службу в Военный отдел ВЦИКа Тухачевский поступил еще до их встречи, а не после. Может быть, у молодого подпоручика был еще какой-то покровитель среди старых членов партии. Лидия Норд утверждает, что был — не кто иной как вождь самарских большевиков Валерьян Владимирович Куйбышев: «Судьба столкнула Тухачевского с Николаем Владимировичем Куйбышевым (братом Валерьяна, капитаном царской армии, впоследствии ставшим комкором в Красной Армии и расстрелянным в 1938 году, в рамках чистки, начатой делом Тухачевского. — Б.С.) в 1918 году на вокзале в Москве. И эта случайная встреча определила дальнейшую судьбу маршала. Н.В. Куйбышев затащил его к себе и познакомил с братом. Старший Куйбышев, угадав и оценив незаурядную натуру Тухачевского, три дня уговаривал его примкнуть к большевикам. Он свел его со старшими офицерами, уже перешедшими к красным, и, когда Тухачевский был завербован, В.В. Куйбышев использовал все свое влияние в партии, чтобы выдвинуть молодого подпоручика на ответственный военный пост. Он сам поручился за Тухачевского и нашел для него еще других поручителей». Очень может быть, что именно куйбышевская рекомендация открыла Тухачевскому двери Военного отдела ВЦИК, занимавшегося формированием только-только создававшейся Красной Армии.
Вскоре, 5 апреля 1918 года, Тухачевский стал членом РКП(б). Здесь не обошлось без содействия Куляб-ко, а возможно, и Куйбышева. Кулябко вспоминал: «Я видел, что он уже твердо стоит на позициях большевиков, слышал его восторженные отзывы о Владимире Ильиче и потому предложил ему вступить в ряды коммунистической партии. Михаил Николаевич Тухачевский был глубоко взволнован этим предложением. Он очень серьезно обдумал его и согласился.
Вместе мы отправились в Хамовнический райком партии, который помещался тогда, кажется, на Арбате. Я дал М.Н. Тухачевскому устную рекомендацию и подтвердил ее письменно. Делал это без малейших колебаний, твердо веря, что, став коммунистом, Михаил Николаевич принесет еще большую пользу Советской власти, которая очень нуждалась в преданных военных специалистах».
Возобновившееся в феврале немецкое наступление и уже начавшаяся на окраинах Гражданская война требовали скорейшего возрождения регулярной армии. Тут как раз подвернулась оказия, о которой пишет Кулябко: «Во Всероссийском бюро военных комиссаров подбирались тогда кадры для так называемой Западной завесы (группировки войск, призванной защитить Центр России от возможного германского вторжения. —
Сам Николай Николаевич при разговоре Тухачевского