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