Главкомом стал Сергей Сергеевич Каменев, еще один выпускник Академии Генерального штаба. 1 апреля 1918 года он вступил в Красную армию, в сентябре 1918 года сменил Вацетиса на посту командующего Восточным фронтом и сражался против войск адмирала Колчака. Начальником штаба фронта был Павел Павлович Лебедев, бывший генерал-майор. Последняя должность в старой армии — генерал-квартирмейстер (начальник Оперативного управления) в штабе Западного фронта.
Весной 1919 года Каменев вступил в конфликт с Реввоенсоветом Республики, отказавшись исполнить приказ Троцкого прекратить наступление на Восточном фронте, чтобы можно было перебросить силы на Южный фронт против Деникина. За невыполнение приказа Троцкий отстранил его от должности, но в самой вежливой форме: «Напряженная и непрерывная работа командующего Восточным фронтом вызвала потребность во временном отдыхе. Увольняя Каменева в шестинедельный отпуск и выражая ему благодарность от имени Красной Армии, твердо надеюсь, что войска Восточного фронта под руководством нового командующего, А. А. Самойло, разовьют уже полученные успехи и дадут Советской Республике полную победу над Колчаком».
Каменеву было вдвойне обидно: его не только сняли с должности, но и заменили бывшим генерал-лейтенантом Александром Александровичем Самойло, с которым он находился в неприязненных отношениях еще с царских времен.
Самойло командовал 6-й армией, которая сражалась на севере страны. Его вызвал к прямому проводу бывший сослуживец по Генеральному штабу Федор Васильевич Костяев, начальник Полевого штаба Красной армии, и от имени главкома предложил принять должность командующего армиями Восточного фронта. За ним прислали салон-вагон, на котором он прибыл в Симбирск.
Появлению Самойло в штабе фронта не обрадовались. Дело в том, что снятый с должности Каменев из Симбирска не уехал. Он жил на одной квартире вместе с влиятельным членом Военного совета фронта Сергеем Ивановичем Гусевым. «И через него, — вспоминал Самойло, — пытался влиять на все проводимые мной решения. Неоднократно бывало, что Гусев, соглашаясь со мной по какому-либо вопросу утром, во вторую половину дня, вернувшись с обеда и переговорив, очевидно, с Каменевым, отказывался от своего прежнего мнения».
Действиями Самойло был недоволен и подчинявшийся ему командующий Южной группой войск Восточного фронта Фрунзе. Самойло изменил план боевых действий и собирался расформировать группу Фрунзе, чтобы основной удар нанести на другом участке фронта. Обиженный Михаил Васильевич по прямому проводу сообщил Самойло о своем несогласии: «Должен откровенно сознаться, что директивой я сбит с толку и поставлен в самое неопределенное положение… Я глубоко не согласен и с основной идеей нанесения удара на север от Бугульмы… Свое теперешнее положение считаю ложным и вредным для дела…»
Сергей Гусев и другие члены Реввоенсовета фронта жаловались на Самойло Ленину и просили вернуть на пост главкома Каменева.
Троцкий, желая в тот момент сосредоточить все силы против самого опасного врага — Деникина, стратегически оказался прав. Но опытный Сергей Каменев тоже был нужен Красной армии, и его восстановили в должности. Он вспоминал: «Склянский сообщил, что мне приказано… вновь принять командование Восточным фронтом. Такого оборота дела я никак не ожидал».
Эфраим Маркович Склянский, заместитель наркома по военным и морским делам и заместитель председателя Реввоенсовета, был человеком номер два в военном ведомстве Советской России. Большинство документов издавалось за его подписью.
Всё вернулось на круги своя. Александр Самойло вновь принял под командование 6-ю армию. 8 июля 1919 года Каменев вступил в должность главкома. В августе 1919 года Сергей Сергеевич первым в Красной армии был награжден Почетным революционным оружием — шашкой с прикрепленным к ней орденом Красного Знамени. За всю войну этой награды удостоились всего 20 человек, половину из них Сталин со временем расстреляет…
Фрунзе тоже был доволен возвращением Каменева. Его дивизии наступали. Успеху Красной армии способствовали настроения сибирских крестьян, среди которых было много вчерашних фронтовиков. Еще недавно они восставали против большевиков, свергали местную советскую власть, захватывали склады с оружием и разоружали части Красной армии. А теперь развернулось краснопартизанское движение против белых. Всего через полгода Колчак потерпел окончательное поражение.
«Я видел адмирала в состоянии почти невменяемом, — рассказывал один из его министров. — Он почти не слышал, что ему говорили. Стучал кулаком, швырял все предметы, которые были на столе, схватил перочинный нож и ожесточенно резал ручку кресла.
— Оставьте меня в покое! — кричал адмирал».
Наверное, он ощущал свою неудачливость как полководца и политика.
Историки говорят об излишней эмоциональности Колчака, о том, что он слишком поддавался влиянию. В минуты душевного упадка инстинктивно прислушивался к тем, кто говорил приятное. Им верил, их отличал. При дворе адмирала торжествовали угодливость и лукавство, особо опасные в такую эпоху.
Восемнадцатого апреля 1919 года в Успенском соборе прошла пасхальная служба. Последняя в жизни адмирала Колчака. После службы он обошел войска, выстроенные на Соборной площади, и уехал на автомобиле.
«Я, как и все, — вспоминал очевидец, — вглядывался в его лицо. Если предаваться фантазии, то можно было, пожалуй, сказать, что на лице была печать рока, обреченности».
Колчак утратил поддержку Сибири и Дальнего Востока. Когда казачьему офицеру Ивану Николаевичу Красильникову, одному из тех, кто привел адмирала к власти, передали, что Верховный правитель недоволен его самоуправством, он нагло ответил:
— Я его посадил в это кресло, я его и смещу…
Девятнадцатого июля 1919 года Фрунзе получил очередное повышение — он стал командующим войсками всего Восточного фронта — вместо Сергея Каменева, назначенного главкомом вооруженных сил республики и отозванного в Москву.
Фрунзе разместился в Симбирске. Приказал вести преследование отходящего противника. 25 июля оповестил своих подчиненных: «Поход на Туркестан решен в положительном смысле. Подготовку следует вести немедленно».
Одиннадцатого августа его фронт разделили на два — Восточный и Туркестанский. 13 августа Фрунзе принял Туркестанский фронт в составе трех армий. 18 августа подписал приказ: «Сего числа я прибыл и вступил в командование Туркестанским фронтом».
Членом Реввоенсовета он запросил к себе Валериана Владимировича Куйбышева. Тот уже был членом РВС у Фрунзе в Южной группе армий Восточного фронта. Они дружили. В 1921 году Куйбышева заберут в Москву и назначат членом президиума Высшего совета народного хозяйства (ВСНХ). В апреле 1922 года изберут секретарем ЦК. В 1923-м он станет наркомом рабоче-крестьянской инспекции и одним из верных сотрудников Сталина.
Седьмого октября 1919 года Михаил Васильевич подписал приказ, который должен был вдохновить бойцов: «Вы, доблестные войска, многомесячными усилиями в бездорожном районе через горы, леса, по песчаным степям очищали путь в Красный Туркестан, где приготовлен для окруженной кольцом врагов Советской России столь нужный для нее хлопок, чтобы одеть нашу пролетарскую семью. Свершилось. Путь на Туркестан свободен».