Имелись иностранные формирования, в основном из бывших военнопленных армий Австро-Венгрии и Германии – чехов и словаков, поляков, сербов и других. Прежде всего, это относилось к Чехословацкому корпусу (личный состав которого в своей массе состоял из военнопленных, служивших в армии Австро-Венгрии), который был объявлен частью армии Французской республики.
Высокую стойкость в боях до самого конца Гражданской войны показывали рабочие Ижевская и Воткинская дивизии, сформированные из участников антисоветского Ижевско-Воткинского восстания 1918 года. Среди них было много фронтовиков, испытанных Первой мировой войной. Ижевцы и воткинцы сражались против Красной Армии под красными знаменами и лозунгом: «За Советы без коммунистов!»
Став Верховным правителем России, адмирал А. В. Колчак восстановил военно-административную структуру подвластных ему территорий. Были воссозданы военные округа старой России – Иркутский с центром в Иркутске и Омский с центром в Новониколаевске (ныне Новосибирск). На окружное командование легла вся тяжесть проведения мобилизаций, борьбы с партизанами и подавление восстаний.
Приход к власти в Омске адмирала Колчака ознаменовался для Белого дела значительными успехами на Восточном фронте. Ударом на запад из района Екатеринбурга Средне-Сибирский корпус (1-я и 2-я Сибирские стрелковые дивизии) под командованием генерал-майора А. Н. Пепеляева совершили «марш на Пермь», захватил города Кунгур и Чусовой, через три дня, 24 декабря, занял саму Пермь. Там были захвачены большие материальные ценности. Наступление велось в условиях установившихся 40-градусных морозов, снежных заносов и прочих негативных факторов начавшейся суровой уральской зимы.
Командование красной 3-й армии (командующий – М. М. Лашевич) пыталось задержать наступление противника на Пермь вводом в бой резервных частей. Но они оказались ненадежны: одни сразу же сдавались в плен, другие разбежались, а третьи при первом же столкновении с белыми поспешно отступили за Каму.
Екатеринбургская группировка белых насчитывала 42 тысячи штыков и сабель, около 70 орудий, свыше 200 пулеметов. Фронт был прорван ею на левом фланге красной 3-й армии, где у станции Выя была окружена 3-я бригада 29-й стрелковой дивизии. Белогвардейцы почти полностью уничтожили Китайский полк, нанесли тяжелые потери другим полкам бригады, но ее остаткам удалось прорвать кольцо окружения.
После этих успехов белым удалось форсировать реку Каму и с ее правобережья создать угрозу уже непосредственно городу Вятке, откуда шел прямой путь к Архангельску, который находился в руках белой Северной армии генерал-лейтенанта Е. К. Миллера. Для красного командования зримо явилась угроза соединения двух вражеских фронтов – Восточного и Северного.
В это время северный фланг наступающих колчаковских войск, которыми командовал генерал Г. А. Вержбицкий, преследовали отступавшего перед ним противника, заняли города Алапаевск, Нижний Тагил, Верхотурье, Горнозаводской район и бассейн реки Тавда.
Пермская победа имела огромное моральное значение, которую не омрачили даже последующие неудачи белых: на южном фланге Восточного фронта им пришлось вскоре оставить Уфу, Бирск, Оренбург. В такой ситуации адмиралу Колчаку пришлось часть сил Сибирской армии перебросить на уфимское направление. 6 января 1920 года белые войска у Перми получили приказ перейти к обороне.
Верховный правитель России адмирал А. В. Колчак, он же Верховный главнокомандующий на основании параграфа 1 статьи 8-й Георгиевского статута, был награжден Георгиевской думой при штабе Сибирской армии орденом Святого Великомученика и Победоносца Георгия 3-й степени. Так были оценены его заслуги в успехе наступательной операции конца 1918 года по овладению городом Пермь. Приказ за № 121 от 20 апреля 1919 года о собственном награждении пришлось подписывать самому Александру Васильевичу.
Адмирал А. В. Колчак по поводу своего награждения писал в приказе: «Принимая эту высокую воинскую награду, я уверен, что доблестная возрожденная Русская армия не ослабеет в своем порыве и до конца доведет дело освобождения России от врагов и поможет ей снова стать могучей и сильной в среде великих держав мира».
Конец 1918 года ознаменовался тем, что Москва со своей стороны приняла всевозможные меры к усилению 3-й красной армии, а также соседней 2-й армии людскими резервами, артиллерией и прочим. Вскоре красным войскам удалось остановить дальнейшее продвижение колчаковской Сибирской армии на северном участке Восточного фронта. В начале 1919 года линия фронта здесь на какое-то время замерла.