Конечно, Фрунзе был не единственным членом ЦК, чья жизнь поражала воображение рядовой партийной массы. Из военных деятелей победами на фронтах Гражданской войны и дореволюционной подпольной работой выделялся, например, Ворошилов. Но он не был такой крупной величиной, как Фрунзе. Михаил Васильевич сумел подняться до высот стратегии и тактики военного дела. Он создал ряд фундаментальных научных трудов по военной теории, заложил основы советской военной доктрины. Это признавал даже Троцкий, написав в изгнании, что «Фрунзе, несомненно, играл выдающуюся роль в Гражданской войне и вообще был несколькими головами выше Ворошилова».
Третьего февраля 1926 года, продолжает далее Троцкий, в восьмую годовщину Красной Армии Ворошилов в статье, написанной для него его секретарями, пишет о реформе, произведенной в Красной Армии «под непосредственным руководством незабвенного вождя Красной Армии Михаила Васильевича Фрунзе». Но уже через три года всю деятельность по организации Красной Армии и ее побед в Гражданской войне Ворошилов приписывает исключительно Сталину. Имя Фрунзе в юбилейных статьях и речах либо вовсе не упоминается, либо отступает на задний план.
Мы уже говорили, что первое крупное выдвижение Фрунзе на пост заместителя председателя Реввоенсовета и наркомвоенмора республики состоялось в марте 1924 года — вместо выбывшего Склянского, приверженца Троцкого. Казалось бы, это кресло как раз для сподвижника Сталина по Царицынскому и другим фронтам: Ворошилов оставался одним из рядовых членов Реввоенсовета. Сталин, очевидно, еще не знает цену военного кругозора Ворошилова, который проявит полную несостоятельность во время зимней войны с Финляндией и будет смещен с поста наркома обороны, а в годы Великой Отечественной войны окажется полностью неспособным к ведению боевых действий в новых условиях и будет занимать незначительные должности в резервных войсках. Однако «подбросить» Троцкому своего человека Сталину пока еще не под силу — его влияние не столь велико. Он вынужден делить его с Каменевым и Зиновьевым. Март 1924 года — это время обострения вражды между Сталиным и Троцким, и Сталин поддерживает предложение Зиновьева о направлении в заместители Троцкому пользовавшегося колоссальным авторитетом в армии и партии Фрунзе.
По свидетельству И. К. Гамбурга, близкого друга Фрунзе, с которым вместе отбывали сибирскую ссылку, это назначение Михаил Васильевич встретил без энтузиазма. Его тревожила совместная работа с Троцким. У них были большие разногласия по партийным и военным вопросам. Михаил Васильевич чувствовал к себе неприязнь со стороны Троцкого. К этому прибавлялось и чувство личной обиды. Еще в 1920 году, когда специальный поезд Фрунзе прибыл из Ташкента в Москву, его сразу же оцепили войска ВЧК. Во всех вагонах, где находились сотрудники командующего фронтом и его охрана, начался обыск. Фрунзе крайне возмутил этот произвол. От заместителя председателя ВЧК Петерса он узнал, что обыск произведен по заявлению Троцкого, который утверждал, будто команда поезда везет с собой золото и ценности, награбленные в Бухаре. При обыске никаких ценностей не нашли. Возмущенный Фрунзе заявил резкий протест против обыска, «после которого его сотрудники чувствуют себя морально оскорбленными». Вопрос рассматривался Оргбюро ЦК ВКП(б). О результатах докладывали Дзержинский и Менжинский. Закончилось тем, что Оргбюро уполномочило Фрунзе выразить его сотрудникам доверие от имени ЦК.