В то время в составе Восточного фронта действовало пять армий, которые к 1 июля 1919 года в строю имели 125 тысяч штыков и сабель. Но вскоре часть войск была отправлена на юг и под Петроград, в результате чего в строю осталось не более 70 тысяч штыков и сабель.
Противник, по утверждению советских исследователей, в то время имел в Сибири примерно такие же силы. Но боеспособность этих войск была очень низкой. Не было единства в окружении А.В. Колчака, войсковые начальники нередко не выполняли приказы вышестоявшего штаба. Повсюду процветали мародерство и бандитизм. Части оставляли свои позиции еще до подхода советских войск, а при отступлении многие солдаты добровольно сдавались в плен или переходили на строну противника большими группами. Так, по неполным данным, только в период с 1 мая по 19 июня 1919 года Красной армии сдались в плен более 26 тысяч солдат и офицеров из войск Колчака.
Раздосадованный военными неудачами, А.В. Колчак отстранил от командования армиями Р. Гайду и М.В. Ханжина. Во главе Западной армии он поставил генерала К.В. Сахарова, руководство Сибирской армией возложил на генерала Дитерехса. Оренбургская и Южная армии были объединены под командой атамана Дутова.
М.В. Фрунзе, вступив в должность командующего Восточным фронтом, практически сразу же отдал приказ о продолжении наступления. Ожесточенные бои развернулись на Уфимском плоскогорье. Но они проходили с переменным успехом. По этому поводу В.И. Ленин 25 июля 1919 года телеграфировал М.В. Фрунзе: «Чрезвычайно тревожными кажутся мне наши неудачи и задержка к югу от Бузулука, под Уральском, под Царевым. Прошу обратить особое внимание и поточнее информировать меня».
Успокаивая вождя, М.В. Фрунзе отвечал В.И. Ленину: «На Вашу телеграмму, полученную 25 июля, сообщаем: положение к югу от Бузулука и в районе Уральска опасений не внушает. Не позднее 31-го, думаем даже раньше, весь правый берег Урала от Оренбурга до Уральска будет очищен от противника. Желдоро- га до Уральска очищена и спешно ремонтируется. Медленность нашего продвижения объясняется характером действий противника, оказывающего упорное сопротивление и ведущего борьбу на истребление. Приходится с боем занимать каждую страницу и хутор.
Серьезное положение складывается к северу от Астрахани, где наблюдается сильный нажим со стороны Царицына. Размеры опасности нами учитываются и соответствующие меры принимаются».
Войска фронта продолжали наступление. 13 июля 1919 года был взят Златоуст, 22 июля — Алапаевск, 24-го — Челябинск, 25 — Верхнеуральск и Ирбит. 26 июня М.В. Фрунзе отдал войскам фронта директиву об освобождении района Южного Урала и выходе на реку Тобол, 4 августа советскими войсками был взят город Троицк.
