Войскам Восточного фронта противостояли контрреволюционные войска так называемой Директории, но в ночь с 18 на 19 ноября 1918 года адмирал Колчак совершил переворот и был объявлен «верховным правителем» России, а уже в конце ноября 1918 года советские войска Восточного фронта под командованием С. С. Каменева перешли в новое наступление. Они получили задачу овладеть Екатеринбургом, Уфой, Оренбургом, Уральском и продвигаться дальше на восток. 31 декабря была взята Уфа, освобожден Оренбург. Тяжелая обстановка сложилась в районе действий 3-й армии, где колчаковцы стремились захватить Пермь. Но благодаря мерам, принятым ЦК партии и командованием фронта, положение стабилизировалось. Армия получила подкрепление и включилась в общее наступление на Восточном фронте.
На Восточном фронте бывший полковник Генерального штаба С. С. Каменев постигал новые законы гражданской войны — уроки и оперативно-тактические и политические. Позже он скажет: «Освоение новой школы военного дела, приобретенное мною на Восточном фронте, особо подчеркиваю».
Война шла теперь совсем не по тем законам, которые он изучал в академии и на русско-германском фронте. И он благодарил судьбу за то, что она свела его с такими одаренными военачальниками, как М. В. Фрунзе, а позже — молодой Тухачевский.
В начале весны 1919 года положение Страны Советов снова осложнилось. На юге начал наступление Деникин. Преодолев героическое сопротивление красных бойцов, армия Колчака прорвала фронт и двинулась к Волге. Нависла угроза соединения Колчака с Деникиным. На Восточном фронте решалась судьба революции.
Программой действий Красной Армии стали «Тезисы ЦК РКП(б) в связи с положением Восточного фронта», написанные В. И. Лениным и одобренные ЦК 11 апреля 1919 года. В них подчеркивалось решающее значение Восточного фронта.
Реввоенсовет Восточного фронта выпустил обращение к войскам, в котором говорилось: «Удар Колчака под Уфой всколыхнул все силы Советской России. Все Советы, партийные комитеты спешат на помощь Восточному фронту. На Урал, на Восточный фронт, чтобы разбить белогвардейскую армию Колчака, чтоб не допустить его банды к Волге».
Штаб фронта под руководством командующего С. С. Каменева и членов Реввоенсовета разрабатывали план удара по Колчаку. Фронт был разделен на две группы — Северную и Южную. Северной группой командовал В. И. Шорин, Южной — М. В. Фрунзе. Членом реввоенсовета Южной группы стал В. В. Куйбышев. Сюда входила и 25-я Чапаевская дивизия. Штаб Восточного фронта возглавил Павел Павлович Лебедев.
Лебедева, бывшего царского генерала, товарищи называли беспартийным большевиком. Октябрь 1917 года застал его в Полоцке начальником штаба фронта, которым командовал генерал Алексеев. Солдатский комитет подверг Лебедева домашнему аресту. Затем он был отпущен под честное слово не заниматься контрреволюционной деятельностью. Ему с семьей было разрешено уехать на юг. Большая семья Лебедева, состоящая из восьми человек, бедствовала. Для того чтобы ее прокормить, Павел Павлович занялся крестьянским трудом. Генерал Алексеев посылал Лебедеву письма с предложениями принять участие в организации белогвардейских сил. Лебедев говорил: «Правда не на стороне белой армии» и на присланные ему письма не отвечал.
В марте 1919 года П. П. Лебедев был мобилизован в Красную Армию как военспец, выехал в Москву, где получил должность начальника штаба Восточного фронта.
Сергей Сергеевич потом не раз говорил, что ему удивительно легко работалось с Лебедевым. Судьба связала их на долгие годы…
А вот с председателем Реввоенсовета Республики Л. Д. Троцким отношения Сергея Сергеевича не сложились. Особенно ухудшились они при обсуждении предложенной М. В. Фрунзе наступательной операции войск фронта. Троцкий решительно возражал против предложений Фрунзе — Каменев решительно поддерживал их.
«Невзирая ни на что, — вспоминал позднее Фрунзе, — мы перешли в наступление и начали блестящую операцию, приведшую к полному разгрому Колчака. Правда, тов. Каменев получил тогда полуторамесячный отпуск, без всякого желания с его стороны, но дело было сделано».
Об этом скажем несколько подробнее.
В апреле, мае и июне 1919 года войска Восточного фронта провели четыре крупные операции — бугурусланскую, белебейскую, бугульминскую и уфимскую. В результате успеха этих операций Колчак был поставлен перед катастрофой разгрома, появилась возможность освобождения Урала и Сибири.
В самый разгар наступления Красной Армии С. С. Каменев получил приказ главкома И. И. Вацетиса, санкционированный Троцким, прекратить наступление, занять оборону и перебросить часть войск на Южный фронт, где начал наступление Деникин. Прекращение наступления и ослабление фронта, считал Каменев, дает возможность Колчаку оправиться от удара и даже перейти в наступление. А ведь Ленин дал указание покончить с Колчаком до зимы и освободить Урал.