Изначально на этом месте располагалось здание, построенное в 1791 г. как казармы. Через некоторое время сюда переехала канцелярия коменданта крепости, называемая ордонансгауз, а позднее в доме работало пограничное управление и Штаб Омской крепости.
Здание снесено в 1976 г.
Отстроено заново компанией "ЮКОС" в 1997 г. по чертежам Российского военно-исторического архива, датированным 1850 г. Некоторое время в нём располагался офис этой компании.
В настоящее время в здании располагаются офисы компаний различных сфер деятельности: производственных, торговых, сервисных услуг.
Штаб омского военного округа —
Музейный комплекс воинской славы омичей
Здание штаба омского военного округа, часть комплекса крепостной площади. Во время Великой Отечественной войны штаб 178-й Кулагинской Краснознаменной стрелковой дивизии, участвовавшей в боях под Москвой и Ленинградом. В 1985 г. после реконструкции данного здания в нем открыт Музейный комплекс воинской славы омичей. Полностью перестроено с сохранением габаритов и внешнего облика.
Памятник архитектуры. Номер объекта: 5500743000.