В декабре Колчак был послан на Месопотамский фронт, но уже весной 1918 года получил распоряжение британского правительства выехать в Китай. В Пекине вице-адмирал был избран членом правления КВЖД, которая стала его своеобразной операционной базой для создания армии, предназначенной для освобождения России от большевизма.
С апреля по сентябрь 1918 года Колчак занимается формированием вооруженных отрядов для борьбы с большевиками. Восстание чехословацкого корпуса привело к свержению власти Советов в Сибири. Колчак выехал в Омск. В новом Всероссийском правительстве Уфимской директории он занял пост военного и морского министра. Он сумел заручиться поддержкой большинства офицеров армии и казачества, которые требовали от членов Директории принятия более жестких и целенаправленных мер по созданию армии для освобождения России от большевизма.
При поддержке англичан и единомышленников Колчак 18 ноября отстранил Директорию от власти и сформировал новый совет министров, который объявил его Верховным правителем России. В своем первом официальном выступлении он заявил: «Главной своей целью ставлю создание боеспособной армии, победу над большевиками и установление законного правопорядка, дабы народ мог беспрепятственно избрать себе образ правления, который он пожелает, и осуществить великие идеи свободы, ныне провозглашенные по всему миру».
Возложив на себя чрезвычайные полномочия, верховный правитель занялся созданием армии и принимал самые жесткие меры по укреплению своего тыла. Командующим военных округов были предоставлены самые широкие полномочия.
К весне 1919 года численность Белой армии в Сибири была доведена до 400 тысяч человек, и уже в марте Колчак, начав активное продвижение на запад, прорывает Восточный фронт Красной армии. Прорыв Восточного фронта положительно сказался на всем ходе борьбы Белого движения. Наступление Красной армии на юге было прекращено, и все главные силы Красной армии были брошены против Колчака.
