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