Тухачевский вернулся в столицу 20 ноября — через двенадцать дней после взятия Зимнего и свержения правительства Керенского. Солдаты избрали молодого и решительного подпоручика командиром 7-й роты (по численности запасная рота превышала обычный пехотный батальон). В Семеновском полку было сильно влияние эсеров, большой популярностью пользовался лозунг «Вся власть Учредительному собранию!». Тухачевский, похоже, к тому времени окончательно стал на сторону победителей-большевиков. Типольт, служивший в то время в запасном батальоне того же полка, вспоминал, как вел себя его друг: «Случилось так, что моя комната превратилась в своего рода полковой клуб. Сюда набивались офицеры, унтер-офицеры, солдаты. Шум, споры, облака табачного дыма. Впечатление такое, будто все проснулись после многолетней спячки и каждый сейчас же, немедленно должен получить ответы на вопросы, терзавшие всех нас в последние месяцы. Михаил сосредоточенно прислушивался к нашей полемике, но сам высказаться не спешил. Чувствовалось, что в нем происходит напряженная внутренняя работа. Отмирали извечные, казалось, истины. Рождались новые взгляды, и он их принимал близко к сердцу. Пожалуй, именно в это время у него созревали решения, определившие его дальнейшую, всем хорошо известную судьбу».

Думаю, что Фервак в своих мемуарах не врет, и решение перейти к большевикам начало складываться у Тухачевского еще в Инголыитадте. Другое дело, что Михаил Николаевич, с присущей ему дипломатией, предпочитал не высказывать открыто свои взгляды среди офицеров и солдат родного полка, в большинстве настроенным к новой власти враждебно. Нет никаких сведений об участии Тухачевского в разгоне Учредительного собрания. Возможно, тогда он еще не действовал вместе с большевиками. А скорее всего, Туха чевского в те роковые дни в начале января 1918 года уже не было в Петрограде. О его отъезде из города в конце 17-го (сестры припоминали, что в декабре) или в самом начале 18-го года сохранились воспоминания жены командира запасного батальона Семеновского полка полковника Бржозовского Лидии, доживавшей свой век в Париже: «В 1917 году Тухачевский завтракал у нас, во флигеле Семеновского полка… Тухачевский произвел на меня самое отрадное и неизгладимое впечатление. Красивые лучистые глаза, чарующая улыбка, большая скромность и сдержанность. За завтраком муж шутил и пил за здоровье «Наполеона», на что Тухачевский только улыбался. Сам он мало пил. После завтрака мой муж, я и еще несколько наших офицеров уехали провожать его на вокзал, так как он уезжал в Москву. Одет он был в черное штатское пальто и высокую каракулевую шапку, увеличивающую его рост. После предыдущих разговоров я была полна энтузиазма и мне почему-то казалось, что он способен стать «героем». Во всяком случае он был выше толпы. Я редко ошибаюсь в людях, и мне было особенно тяжело, когда впоследствии я узнала, что он будто бы вполне искренне стал большевиком. Все же в душе оставалось сомнение, что это не так. После второго звонка, в отделении второго класса, я сказала ему, когда мы расставались: "Прощайте! Благословляю Вас на Великие Дела!" Поцеловала его в лоб и, три раза, мелко перекрестила. Он поцеловал мне руку, посмотрел на меня искренним серьезным взглядом и сказал: «Постараюсь». Поезд тронулся после третьего звонка. Тухачевский стоял у окна и смотрел серьезно и грустно на нас… Больше я его никогда не видела. В Петербург он не возвращался».

Что-что, а производить на людей приятное впечатление Михаил Николаевич умел. Вместе с тем ему хватало осторожности и такта не говорить о своем намерении служить у большевиков чете Бржозовских, явно отрицательно относившейся к Советской власти. Тогда Тухачевский еще не занимал никаких значительных постов, но окружающие уже чувствовали в нем задатки будущего «Наполеона», «героя», возносили его над «толпой». В то же время, юный подпоручик, несмотря на возраст, производил впечатление человека серьезного, положительного, знающего цену себе и другим. Он нисколько не напоминал авантюриста, намеревающегося использовать революционную сумятицу для карьеры и обогащения. И женщинам Тухачевский очень нравился. Даже по воспоминаниям лишь мимолетно знавшей его Бржозовской видно, что и много лет спустя она сохранила к Тухачевскому, несмотря на его переход в противоположный лагерь, самые нежные чувства, а сцена их прощания на вокзале очень напоминает расставание двух любящих друг друга людей.

Если и был расчет при поступлении Тухачевского на службу к большевикам, то он был связан с их очень рано увиденной нашим героем способностью возродить со временем величие России и ее армии. Он искренне считал, что с Лениным, Троцким и другими большевистскими лидерами ему всегда будет по пути. Верил, что в будущем русская армия на штыках сможет принести счастье всему человечеству, и надеялся рано или поздно возглавить ее. Старая армия была мертва, Тухачевский это хорошо видел. Все надежды на возрождение вооруженных сил России подпоручик-семеновец теперь связывал с партией Ленина.

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