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