Здание было заложено в северной части крепостной площади и строилось четыре года. В XVIII в. это было одно из самых больших и нарядных каменных сооружений в Омске, построенном в стиле «елизаветинского» барокко уже в эпоху классицизма. Двухэтажное здание прямоугольной формы с двумя выступающими боковыми ризалитами (выступами) было выложено из кирпича. Ранее между ризалитами помещалась деревянная галерея на шести круглых дорических колоннах, огороженная балюстрадой. Впоследствии она была переделана в простой навес с ликвидацией парапета, к 1930 г. он также был разобран. Этажи четко разграничивались выступающим крытым карнизом. Первый этаж здания был обильно декорирован пилястрами, барочными наличниками с сандриками. Завершением центрального ризалита является треугольный фронтон с круглым отверстием в тимпане. Над центром здания возвышалась деревянная четырехгранная со срезанными углами башня с часами и колоколом, завершавшаяся куполом и шпилем. Архитектура здания отличается торжественной ясностью и целостностью композиции. Являясь частью крепостных сооружений, гауптвахта играла значительную роль в жизни Омской крепости. На нижнем этаже размещались комендантское управление, крепостной караул, на гауптвахте отбывали дисциплинарные наказания военнослужащие. Позднее здесь содержались и государственные преступники, такие как С. С. Шашков, Г. Н Потанин, Н. М. Ядринцев и другие, арестованные в 1865 г. по делу «Сибирских сепаратистов». На втором этаже гауптвахты располагалась гарнизонная школа (первое учебное заведение Омска). Позднее школа была преобразована в военно-сиротское отделение с классом топографов и съемщиков, и на его базе было открыто в 1789 г. училище азиатских языков (Азиатская школа). Со временем изменились внутренняя планировка и внешний облик гауптвахты. В XIX в. к зданию в едином архитектурном стиле пристроили два придела, а в 60-е гг. минувшего века там же появились примитивные хозяйственные постройки. В 1938 г. из-за ветхости был убран один из акцентирующих элементов здания – куполообразная башенка с часами и чугунной плитой с датой постройки. В 1980 г. Омский облисполком, учитывая большую архитектурную и историческую ценность старинного сооружения, присвоил ему статус памятника и взял под государственную охрану. В 2005 г. здание было реставрировано. В соответствии с проектом постройку вновь украшает 10-метровая (от конька крыши) деревянная башня с застекленными окнами и флюгером.
Библиогр.: Вибе П. П. Гауптвахта – старейшее здание Омска / П. П. Вибе, Н. М. Пугачева // Памятники истории и культуры Омской области. – Омск, 1995 (1996). – С. 86-92; Вибе П. П. Здание гауптвахты / Вибе П. П., Пугачева Н. М. // Омский историко-краеведческий словарь / П. П. Вибе, А. П. Михеев, Н. М. Пугачева. – М., 1994. – С. 86-86; Владимирова И. Гауптвахта – старейшее здание Омска / И. Владимирова, Д. Преображенский // Архитектура и стр-во Ом. обл. – 2005. – № 2-3. – С. 21: ил.; Палашенков А. Ф. Гауптвахта // Памятники и памятные места Омска и Омской области / А. Ф. Палашенков – Омск, 1967. – С. 22-24: ил.; То же: Тобольск и вся Сибирь. – Тобольск, 2006. – № 7: Омск. – С. 263-264; Панасенков В. Омская «кунсткамера» // Стройка в Омске. – 2005. – 4-10 апр. (№ 13). – С. 26-27: ил.; Першина Л. Старейшина второй Омской крепости // Новое обозрение-Версия [Омск]. – 2004. – 13-19 окт.
(№ 40). – С. 11: ил.; Хахаева Ж. Омская гауптвахта: реставрация завершена. Реконструкция продолжается? // Омскгражданпроект: люди и дела. – Омск, 2007. – Вып. 1. – С. 135-139: ил.