Наконец, важную роль в судьбе Михаила Николаевича играл Авель Енукидзе, с 1918 года являвшийся секретарем президиума вначале Всероссийского ЦИК, затем ЦИК СССР. Именно он в марте 1918 года помог устроиться на работу в военный отдел ВЦИК бежавшему из немецкого плена офицеру. В мае того же года Тухачевского, опять-таки по рекомендации Енукидзе, назначили военным комиссаром Московского района обороны Западной завесы.
И в дальнейшем Авель Сафронович опекал молодого военачальника.
Сегодня мало кто кроме историков знает, что Орджоникидзе и Енукидзе входили в неформальную, но очень влиятельную «бакинскую группу», объединявшую старых большевиков, создававших революционные организации в Закавказье. В нее входил и Анастас Микоян. «Бакинцы» в середине 30-х годов пытались оттеснить с авансцены политической жизни Вячеслава Молотова, сменившего в 1930 году Рыкова на должности председателя Совнаркома. Молотов был одним из тех ортодоксов, на которого «бакинцы» возлагали основную ответственность за перегибы в коллективизации и внутренней политике. Поэтому в период XVII съезда партии в 1934 году Орджоникидзе и Микоян активно участвовали в консультациях старых партийцев по вопросу замены Молотова Сталиным и избранием близкого к «бакинцам» Сергея Кирова на должность генерального секретаря ЦК. При этом имелось ввиду, что ключевой фигурой в стране и партии останется Сталин, то есть фактически произойдет возврат к ленинской модели управления.
Вернувшись в 31-м в Москву, Тухачевский оказался вовлечен в систему сложных межличностных отношений в советской элите. И в то время, когда его партийные покровители интриговали против «второго человека» в государстве — Молотова, Михаил Николаевич продолжил «подковерную» борьбу против наркома обороны. В 1936 году казалось, что Тухачевский близок к успеху: он становится первым заместителем Ворошилова, Сталин поручил ему руководить организацией боевой подготовкой в РККА, что свидетельствует о доверии, которое Генсек испытывал к маршалу, несмотря на его характер и склонность к интригам.
В мае 1936-го на квартире у Ворошилова Тухачевский, воспользовавшись присутствием Сталина и Молотова, обрушился с упреками в адрес наркома и маршала Буденного в неверном ведении дел. По требованию Сталина спор военачальников был вынесен на заседание Политбюро, где Тухачевского поддержали командующий войсками Киевского округа Иона Якир и начальник политуправления РККА Ян Гамарник. Но все-таки Тухачевскому пришлось снять свои упреки — нездоровая нравственная атмосфера среди руководителей РККА явно не шла на пользу армии и затрудняла работу наркомата обороны.