Вернувшись в 31-м в Москву, Тухачевский оказался вовлечен в систему сложных межличностных отношений в советской элите. И в то время, когда его партийные покровители интриговали против «второго человека» в государстве — Молотова, Михаил Николаевич продолжил «подковерную» борьбу против наркома обороны. В 1936 году казалось, что Тухачевский близок к успеху: он становится первым заместителем Ворошилова, Сталин поручил ему руководить организацией боевой подготовкой в РККА, что свидетельствует о доверии, которое Генсек испытывал к маршалу, несмотря на его характер и склонность к интригам.
В мае 1936-го на квартире у Ворошилова Тухачевский, воспользовавшись присутствием Сталина и Молотова, обрушился с упреками в адрес наркома и маршала Буденного в неверном ведении дел. По требованию Сталина спор военачальников был вынесен на заседание Политбюро, где Тухачевского поддержали командующий войсками Киевского округа Иона Якир и начальник политуправления РККА Ян Гамарник. Но все-таки Тухачевскому пришлось снять свои упреки — нездоровая нравственная атмосфера среди руководителей РККА явно не шла на пользу армии и затрудняла работу наркомата обороны.
Если в плане интеллектуальном Тухачевский бесспорно превосходил наркома обороны, то относительно человеческих качеств и личной порядочности луганский слесарь Ворошилов был на голову выше бывшего подпоручика л. — гв. Семеновского полка. В одном из архивов в середине 80-х годов хранилось письмо жены Тухачевского наркому, в котором она жаловалась на несносное поведение мужа в быту и просила повлиять на него ради сохранения семьи.
Не был Ворошилов и партийным ортодоксом. Молотов под конец жизни вспоминал, что в конце 1920-х годов, когда обострилось противостояние Сталина и группы Бухарина — Рыкова, Ворошилова, как и Калинина, «качало» вправо. Ворошилову, как многим ветеранам революционного движения, претила ортодоксальность и безжалостность Молотова, Кагановича, Кирова. Впрочем, еще с древности известно, что политика и нравственность несовместимы, как и то, что революциям свойственно пожирать своих детей. Вскоре на собственном опыте в том убедился и сам Тухачевский. Справедливости ради надо отметить, что талантливого военачальника погубили амбиции и склонность к бонапартизму.
К весне 1937 года его номенклатурные подпорки существенно ослабли. В марте 1935-го Енукидзе, заподозренный Сталиным в причастности к убийству Кирова, был освобожден от обязанностей секретаря президиума ЦИК.
В тот же год внезапно умер Куйбышев, а в феврале 1937-го застрелился Орджоникидзе. Шансы Тухачевского на получение поста наркома значительно уменьшились.
Не ладились у него отношения не только с Ворошиловым, но и с начальником Генштаба Александром Егоровым. Когда в декабре 1919 года Тухачевский прибыл на должность командующего 13-й армией Южного фронта, этому назначению воспротивились командующий, царский полковник Егоров, и член военного совета Сталин. Михаил Николаевич пробыл месяц при штабе фронта, но так и не был допущен военным советом к командованию армией. В январе 1920-го он был назначен командующим Кавказским фронтом, где членом военного совета стал Орджоникидзе. Поговаривали, что своими успехами на Северном Кавказе будущий «красный маршал» был обязан толковому начальнику штаба — выпускнику Академии Генштаба бывшему подполковнику В. Любимову. Через несколько месяцев Тухачевский столкнулся с Егоровым на польском направлении, где тот командовал Юго-Западным фронтом, а он — Западным.
В начале 1936 года взгляды Тухачевского и Егорова не совпали вновь, когда в наркомате обороны проводилась большая командно-штабная игра. Иероним Уборевич, командующий войсками Белорусского округа, играл за «красных», а Тухачевский — за «синих». Его союзником был командующий войсками Киевского округа Иона Якир, игравший за польские войска — 30 дивизий, которые выступили на стороне немцев. После заключения в 1934 году пакта о ненападении между Германией и Польшей политика Польши становилась все более прогерманской.
Генштаб, возглавляемый маршалом Егоровым, исходил из того, что немцы сумеют отмобилизовать не более 100 дивизий, из них 50–55 будут действовать к северу от Полесья. Тухачевский же считал, что Германия выставит против СССР около 200 соединений, в том числе севернее Полесья — до 80. Действительно, в 1941-м Гитлер отмобилизовал около 190 дивизий, из них 79 ударили к северу Полесья. Но тогда Генштаб отверг оценки Тухачевского, как и его мнение о возможности внезапного для РККА нападения. Егоров считал, что силы вермахта и РККА будут приблизительно равны, что внезапности удара немцы не достигнут.