Пока за кресло наркома по военным и морским делам (и председателя РВС) держался Лев Троцкий, позиции противостоящих ему Каменева, Зиновьева и Сталина были так себе. В январе 1925 года ценой неимоверных усилий Троцкого «ушли». «Наконец, в начале марта – писал экс-помощник Сталина Борис Бажанов, – еще один пленум наносит новый удар по Троцкому: его заместитель Склянский, которого Сталин ненавидит, снят. Утвержден новый состав Реввоенсовета… В Реввоенсовет волной вошли враги Троцкого». Но ключевым, конечно, был вопрос, кто теперь станет во главе Красной армии: у Сталина имелись свои креатуры, у его подельников по триумвирату – свои. И фигура Фрунзе, по утверждению Бажанова, стала компромиссной: «Фрунзе Сталина не очень устраивал, но Зиновьев и Каменев были за него, и в результате длительных предварительных торгов на тройке Сталин согласился назначить Фрунзе на место Троцкого, то есть Наркомвоеном и председателем Реввоенсовета. Ворошилова решено было сделать его заместителем».
Кадровая политика Фрунзе восторга у Сталина точно не вызывала. Для начала в рамках военной реформы Фрунзе провел упразднение института политических комиссаров, заменив их помощниками командиров по политчасти, не имевшими права вмешиваться в командные решения. Попутно Фрунзе заменил ряд военачальников – командующих войсками ряда военных округов, командиров корпусов, дивизий, подобрав кадры, как подметил Бажанов, «по принципу их военной квалификации, а не по коммунистической преданности». Еще один сталинский помощник, Мехлис, комментируя новые назначения в Красной армии, обмолвился Бажанову о мнении «хозяина»: «Ничего хорошего. Посмотри на список: все эти Тухачевские, Корки, Уборевичи, Авксентьевские – какие это коммунисты? Все это хорошо для 18 брюмера (дата переворота Наполеона Бонапарта. – Авт.), а не для Красной армии».
У Сталина был и другие основания для, мягко скажем, настороженного отношения к Фрунзе. Советские биографы полководца старательно умалчивали, что Фрунзе был включен в антисталинскую интригу задолго до назначения наркомом: еще в конце июля 1923 года он принял участие в так называемом «пещерном совещании» в Кисловодске – конфиденциальных встречах Зиновьева с рядом видных партийных деятелей, недовольных чрезмерным сосредоточением власти у Сталина. Среди приглашенных в «пещеры» оказались и Фрунзе с Ворошиловым. Ворошилов, делавший вид, что колеблется, сразу же обстоятельно донес Сталину все подробности «заговора». А вот Фрунзе не только не поспешил со своим рапортом-доносом, но даже, как писал Каменеву Зиновьев, согласился с тем, что «нет никакой тройки, а есть диктатура Сталина»! «Пещерное совещание» Сталин однозначно расценил как прямое посягательство на его власть. К слову, и из его участников не выжил никто – кроме… Ворошилова.
Зиновьев действительно способствовал назначению Фрунзе, фактически продавив его кандидатуру, но тот вовсе не был его пешкой: двинув Фрунзе, Зиновьев лишь пытался заслониться им от Сталина. И это была фигура равновеликая: заслуги Сталина не шли ни в какое сравнение с блистательными (по партийным меркам) дореволюционными заслугами Фрунзе и заслугами времен гражданской войны. Не говоря уже о весьма высоком рейтинге Фрунзе за рубежом после успешного участия в ряде дипломатических акций.
Не стоит забывать еще и то, что огромная масса красноармейцев, бывших и действующих, включая даже военспецов – бывших офицеров и генералов старой армии, восторженно относились к Фрунзе как к своему вождю времен гражданской войны. Поскольку единственной альтернативой партийному аппарату мог быть лишь аппарат военный, то для Сталина предельно остро стал вопрос уже физического выживания: либо он, либо Фрунзе. Как осторожно заметил в своих мемуарах Анастас Микоян, Сталин, готовясь к большим потрясениям в ходе своей борьбы за власть, «хотел иметь Красную армию под надежным командованием верного ему человека, а не такого независимого и авторитетного политического деятеля, каким был Фрунзе».