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