Из Владивостока Колчак поехал в Омск, который превратился в столицу Сибири. Там размещалось правительство, которое некоторые историки считают самой законной властью на земле в истории России после осени 1917 года. Временное сибирское правительство управляло обширной территорией от Зауралья до Забайкалья, а фактически подчинило себе и Дальний Восток. Население Омска за два года, с 1917 по 1919 год, увеличилось почти в шесть раз и составило шестьсот тысяч.
«В Омске я был поражен: базар был завален овощами, мешками муки, бочонками масла, тушами скота. Это обилие еды, — вспоминал современник, — потрясало. Россия поднялась с веками насиженных мест, встала на колеса, села на сани, вышла на рельсы, на снег и побежала из краев, охваченных огнем кровавой борьбы, стремясь достигнуть тех мест, где еще сохранялся мир… В Омске стихийно, само собой, образовался первый табор этого небывалого в истории исхода целого народа из своей страны».
Колчак ехал в Омск долго, с остановками, добирался семнадцать дней. Зато прибыл вовремя: 13 октября 1918 года, когда шло формирование нового состава правительства. Поначалу Колчак жил прямо в вагоне. А в соседнем разместился главком Сибирской армии генерал Василий Георгиевич Болдырев.
«Болдырев узнал о моем приезде, — рассказывал Колчак, — и через адъютанта попросил зайти к нему в вагон».
Сказал:
— Вы здесь нужнее, я прошу вас остаться.
Колчак:
— А что же мне здесь делать, здесь же нет флота?
Болдырев:
— У меня в отношении вас далеко идущие планы.
Через два дня Болдырев вновь пригласил к себе Колчака и предложил ему войти в Сибирское правительство в роли военного и морского министра.
Более проницательные люди отмечали, что адмирал «производит впечатление неуравновешенного человека». Но какое это имело значение в сравнении с блеском его эполет! Это на Юге России генералов и адмиралов было хоть отбавляй, а в Сибири — считаные единицы. Во время Первой мировой это был глубокий тыл. Откуда здесь крупные военачальники? За Колчака ухватились еще и потому, что здесь его никто не знал. Все эти месяцы яростной междоусобной борьбы, когда все друг друга возненавидели, его не было в России. Новый человек!
4 ноября 1918 года сформировали правительство. Колчак получил пост военного и морского министра. Все поражались тому, что человек, который всего три недели назад приехал сюда, в Омск, занял ключевой пост. А ему самому должность министра была маловата.
На следующий день после формирования кабинета министров в Коммерческом клубе председатель Временного правительства устроил прием. Он продолжался пять часов. Александр Васильевич сидел одиноко в углу. Его соседи по столику не пришли, и места пустовали. В конце приема председатель правительства провозгласил тост:
