Особняк купца Батюшкова был построен купцом Батюшковым в 1901-1902 годах. В 1919 году здесь находилась резиденция Александра Колчака, провозглашенного белым движением Верховным правителем России. Колчак объявил Омск столицей России. Здание пострадало от взрыва при неудачной попытке покушения на Колчака. В настоящее время в здании расположен ЗАГС Центрального округа Омска.