Вопрос о снятии Троцкого и утверждении новой кандидатуры на пост председателя Реввоенсовета и наркомвоенмора республики решался на январском (1924 г.) Пленуме ЦК РКП(б). Троцкий на пленум не явился — сказался больным. Здесь уместно напомнить один малоизвестный эпизод, который произошел на пленуме. При выдвижении кандидатуры на освободившийся после снятия Троцкого пост Каменев совершенно неожиданно предложил… Сталина. Последний не скрыл своего удивления и неудовольствия. Замысел Каменева и Зиновьева убавить неконтролируемый рост влияния Сталина путем перемещения его на другое место успехом не увенчался: большинством голосов члены ЦК отвели эту инициативу. Председателем Реввоенсовета и наркомвоенмором стал Фрунзе. Его заместителем Сталин провел своего человека — Ворошилова.
По имеющимся сведениям, Сталин относился к Фрунзе с достаточным уважением. Во всяком случае, внешне соблюдал все правила поведения, принятые между людьми, на долю которых выпали царские тюрьмы и ссылки. Вместе с Микояном Сталин приехал в Боткинскую больницу в пять часов вечера 29 октября, после того как Фрунзе прооперировали. В палату к больному их не пустили, и Сталин передал больному записку следующего содержания: «Дружок! Был сегодня в 5 ч. вечера у т. Розанова (я и Микоян). Хотели к тебе зайти, — не пустили, язва. Мы вынуждены были покориться силе. Не скучай, голубчик мой. Привет. Мы еще придем, мы еще придем… Коба». И на похоронах Фрунзе Сталин скажет: «Может быть, это так именно и нужно, чтобы старые товарищи так легко и просто спускались в могилу. К сожалению, не так легко и далеко не просто подымаются наши молодые товарищи на смену старым». Был ли в этих словах какой-то другой, известный лишь оратору, смысл?
Троцкий в слепой ярости к Сталину категоричен: «Фрунзе умер под ножом хирурга в 1925 году. Смерть его уже тогда породила ряд догадок, нашедших свое отражение даже в беллетристике. Даже эти догадки уплотнились в прямое обвинение против Сталина. Фрунзе был слишком независим на военном посту, слишком отождествлял себя с командным составом партии и армии и, несомненно, мешал попыткам Сталина овладеть армией через своих личных агентов».
Послушаем мнение Бориса Бажанова. Отметив, что старый революционер, видный командир Гражданской войны Фрунзе был очень способным военным, бывший секретарь Политбюро вместе с тем пишет, что Фрунзе, как человек очень замкнутый и осторожный, производил впечатление игрока, который играет какую-то большую игру, но карт не показывает. На заседаниях Политбюро он говорил очень мало и был целиком занят военными вопросами.