Неподалёку от здания Гауптвахты - восстановленный памятник эпохи барокко в Омске. Его можно найти по адресу ул. Партизанская, 16. Воскресенский военный собор был первым каменным сооружением Омска. С этого здания началось строительство Омской крепости. Собор был заложен в 1769 году, а его строительство завершилось в 1773 году. Процессом руководил Иван Черепанов - тобольский ямщик. "Знающий в архитектуре каменного строения…", - так сибирский губернатор Денис Чичерин объяснял решение направить Черепанова в Омск.
Воскресенский военный собор стал доминантой крепости и, по сути, выполнял функцию культурно-просветительского центра Омска. В храме располагалась самая большая в городе библиотека.
Здесь крестили художника Михаила Врубеля, в этом храме молились классик мировой литературы Фёдор Достоевский и будущий российский император Николай II.
Воскресенский собор был закрыт в октябре 1928 года. При советской власти здание использовалось как клуб, а затем складское помещение местной картографической фабрики.
Храм снесли в 1958 году во время строительства жилого дома по ул. Спартаковской.
29 октября 2004 г. на месте разрушенного собора был установлен поклонный крест. А летом 2009 г. омские археологи под руководством Бориса Коникова приступили к археологическим изысканиям.
В 2016-м, в год трёхсотлетия Омска восстановленный собор был открыт. Его внешний вид претендует на историческую достоверность. Собор не выглядит громоздким, архитектурные решения кажутся воздушными, внешняя "лёгкость" усиливается белым цветом здания и большими скруглёнными сводами окон. Также о барочном стиле нам говорят балюстрады, расположенные на колокольне. Здесь можно рассмотреть объёмные балясины (столбики в виде колонн, поддерживающие перила), которые часто использовались в барочном строительстве.