Осенью и зимой 1918—1919 г.г. развернулись тяжелые бои и на Восточном фронте. Освободив в сентябре 1918 года ряд крупных городов на Средней Волге, войска Красной армии, развивая успех, в октябре заняли Бугульму, Бугуруслан, Чистополь, Елабугу и Бузулук.
Белые были вынуждены отступить к Уралу.
Однако уже в ноябре из-за усталости войск и переброски части сил на Южный фронт военные действия войск Восточного фронта замедлились. Это было отмечено в постановлении ЦК РКП (б) от 26 ноября 1918 года, определившем задачи Южного фронта.
В этом постановлении отмечалась необходимость активизировать боевую деятельность советских войск на востоке и добиться решающих успехов.
В конце ноября 1918 года Реввоенсовет Восточного фронта отдал приказ о наступлении для освобождения Екатеринбурга, Уфы, Оренбурга и Уральска.
Развивая наступление, советские войска 31 декабря освободили Уфу и вклинились в основную линию обороны противника.
С освобождением Уфы протяженность фронта интервентов и белогвардейцев сократилась более чем вдвое, до 500 верст.
Красной Армии открылась возможность развивать действия по трем направлениям: на юг — в район Туркестана, на восток — для дальнейшего развития прорыва и, наконец, на север — в сторону Перми и Златоуста.