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