Красивый, высокий, воспитанный, образованный, смелый, надменно гордый или оскорбительно вежливый, Тухачевский имел непростые отношения со многими советскими военачальниками – выходцами из простого народа, из рядов красноармейской массы, плохо образованными, малокультурными, но преданными идеям коммунизма и лично И.В. Сталину, партийному вождю и лидеру того времени. Неприязненные отношения с Тухачевским были у К.Е. Ворошилова, П.Е. Дыбенко, С.М. Буденного и ряда других «старых рубак»; они на него жаловались Сталину, клеветали, старались от него избавиться. Особенно ненавидел Тухачевского Ворошилов, любивший говорить, что этот благородных кровей красавчик-дворянчик слишком любит на скрипке пиликать, а не о мировой революции думать, что он – ставленник и единомышленник Троцкого и т. п. После свержения Троцкого Тухачевского отправили в Туркестан командовать округом, но вскоре вернули его в Москву.
Конфликт Ворошилова с Тухачевским обострился, а ведь это был конфликт между наркомом обороны и начальником штаба Красной Армии. Тухачевский подал рапорт об освобождении его с поста начальника штаба, он покинул этот пост. В 1928 г. его отстранили и от научной работы в Военной академии им. Фрунзе, где он руководил кафедрой стратегии. Затем его отправили в Ленинград командовать военным округом.
Ворошилов и его команда продолжали травить Тухачевского, который, несмотря ни на что, разрабатывал пути решения проблем развития обороноспособности СССР. Год от года становилось очевиднее, что Ворошилов разбирается только в делах конной армии и никудышный специалист в области военного строительства и стратегии. Неудивительно, что Тухачевского вернули в Москву, сделали заместителем наркома обороны (Ворошилова) и начальником вооружения. Но этот тандем был мучительным для обоих. Ворошилов стремился отделаться от компетентного Тухачевского, деятельность которого подчеркивала его профессиональное убожество в новых исторических реалиях. В 1930 г. Тухачевского чуть ли не привлекли и едва не покарали по крупному делу «Весна», когда арестовали более 3 тысяч офицеров и генералов – бывших военных специалистов царской армии. Склока кланов Ворошилова и Тухачевского переросла в открытую вражду, причина которой – противоборство военных за влияние на Сталина. Ворошилову с его людьми с пролетарской биографией удалось убедить Сталина в их правоте и их политической дальнозоркости.