Постройка особняка купца Батюшкова датируется началом XX столетия. Здание этого памятника архитектуры в 1919 году являлось местопребыванием Александра Колчака. Этим фактом и объясняется второе название достопримечательности.
Внутреннее убранство здания, которое было в годы проживания Александра Васильевича Колчака, восстановлено. Безусловно, практически все вещи не являются подлинниками. Советская власть за семьдесят лет вытравила всё то, что каким-либо образом напоминало о белом адмирале.
По тайным воспоминаниям современников — противников советской власти, музей был восстановлен.
Омск за годы своей истории успел побывать столицей Российского государства. Столицей меньше года город был провозглашён во времена гражданской войны.
В особняке купца Батюшкова, где и проживал Александр Васильевич Колчак, которому члены «белого» движения дали звание Верховного правителя России, принял решение сделать город Омск столицей Российского государства.
Здание особняка понесло значительный урон-разрушился угол дома от взрыва при неудачной попытке покушения на жизнь Верховного правителя России Верховного правителя России.
По прошествии времени здание особняка реконструировали. На данный момент он представляет собой изысканное и красивое здание города. Сейчас в этом здании Омска располагается ЗАГС.