7 мая Верховный правитель выехал на фронт. Остановился в Екатеринбурге – ставке Сибирской армии. На первой же встрече генерал Р. Гайда, недавно произведенный Колчаком в генерал-лейтенанты, с присущей ему самоуверенностью успокоил адмирала, пообещав в кратчайшие сроки произвести перегруппировку и «двинуть войска вперед». Его оптимизм разделял 27-летний генерал, кавалер многих орденов, в том числе Св. Георгия 4-й степени (за взятие Перми) А. Н. Пепеляев, заявивший, что через полтора-два месяца вступит в Москву. Когда начали обсуждать обстановку в полосе Западной армии, только что оставившей Бугуруслан, заместитель Гайды генерал П. А. Богословский весьма нелестно отозвался о генерале Ханжине и в целом о командовании этой армии. Его поддержал Гайда, в словах которого выражалось не сочувствие коллеге, а нечто похожее на злорадное удовлетворение его неудачами. Колчак понял, что между командующими двумя смежными армиями нет дружеского контакта.
Генерал А. Н. Пепеляев, командующий Северной армией Колчака.
Здесь, в Екатеринбурге, адмирал открыл для себя и другую горькую истину: рухнул план намеченного соединения его войск с Добровольческой армией Деникина на Волге, лопнул и задуманный поход объединенных вооруженных сил на Москву. Не сбылась голубая мечта принимать торжественный парад победных ратей на Красной площади. Сорвался и другой, казавшийся таким реальным замысел соединения Сибирской армии с Северной армией генерала Е. К. Миллера, назначенного Колчаком главнокомандующим войсками Северных областей.
B Екатеринбурге Александр Васильевич встретился с представителями городских властей и буржуазной общественности. После обеда он произвел смотр екатеринбургских частей и награждение отличившихся в боях рядовых и офицеров. В заключение произнес перед войсками короткую речь, выразив надежду, что славная Сибирская армия с честью выполнит свой воинский долг перед многострадальной родиной.
10 мая Гайда пригласил адмирала, генералов Будберга и Сахарова на обед в занятый им особняк фабриканта Злоказова. Роскошная обстановка этого дома, стол, поражающий разнообразием и обилием блюд и дорогих вин, располагали к тому, чтобы на время отрешиться от тревожных мыслей.
Можно было только удивляться: каким образом этому, находящемуся на русской военной службе иностранцу Гайде в чужой стране удавалось обставить свою фронтовую жизнь с таким комфортом и богатыми излишествами, которых в походных условиях не имел даже покойный русский император Николай II? Но это выглядело пустяком по сравнению с тремя миллионами золотых рублей, которые затратил новоявленный чешский крез на экипировку своего личного конвоя в 350 человек. С присущей ему железной хваткой он вместе с особняком фабриканта прибрал к своим рукам и его суконную фабрику.
Непонятной в этой связи представлялась многим из ближайшего окружения Колчака позиция адмирала в отношении мародера Гайды. Лично Александр Васильевич никогда не имел никаких доходов, кроме служебного жалованья, и не пользовался особыми привилегиями даже на посту Верховного правителя. Поэтому для многих было странным то, что он сквозь пальцы смотрел не только на поступки Гайды, но и на многие мародерства подчиненных ему чехословацких легионеров.
Возвратившись в Омск, Александр Васильевич первым делом ознакомился с официальными докладами членов Совета министров. Затем потребовал остальную почту. Среди этой корреспонденции его внимание сразу же привлекла телеграмма на французском языке, посланная из Парижа министром иностранных дел Франции Верховному правителю. В ней содержалась строчка, тоже на французском языке, от Софьи Федоровны. Она сообщала мужу о себе, сыне и новый адрес в Париже. Адмирал тут же собственноручно составил текст телеграммы Сазонову с указанием суммы, которую просил передать жене.
Не разрешив кризиса на фронте, Колчак с неспокойной душой вернулся к разрешению кризиса в тылу, и прежде всего в омском правительственном кабинете. Частичное обновление его началось за день до отъезда адмирала на фронт. В этот день Верховный правитель утвердил: министром внутренних дел (вместо ушедшего Гаттенбергера) – директора департамента милиции Пепеляева, министром юстиции (вместо Старынкевича) – бывшего управляющего делами Тельберга, министром торговли (вместо Щукина) – министра финансов Михайлова с одновременным исполнением им двух должностей, министром просвещения (вместо Сапожникова) – Преображенского. На пост управляющего делами Совмина был утвержден Гинс с совмещением им прежних обязанностей председателя экономического совещания.
Остальные министерства возглавляли прежние лица, к которым, за исключением Степанова, претензий особых не имелось. Из-за Степанова же, продолжавшего сохранять за собой военное министерство, кризис правительственного кабинета все более обострялся, к тому же конфликт между ним и начальником штаба принимал скандальный характер. В беседе с генералом Сахаровым адмирал жаловался на ненормальные отношения между штабом Верховного главнокомандующего и военным министерством.