Сроительство Воскресенского военного собора было связано с возведением новой крепости на правом берегу Оми. Инициатива постройки новой крепости и храма принадлежала командиру Иртышской линии генерал - поручику И.И.Шпрингеру. Она была заложена 2 июня 1769 года. Воскресенский собор был одним из первых каменных зданий Омской крепости. Собор получил благословление от митрополита Тарского и Сибирского Павла, и был освещен В 1773 годую. Автор проекта Воскресенского собора неизвестен. Собор находился на северной стороне крепостной площади. В возведении храма принимали Участие талантливые Тобольские зодчие-братья Черепановы. Храм являлся оригинальным Строением, он более напоминал здание гражданской архитектуры: трехъярусная соборная Колокольня с восьмигранным шатром и куполом. Толщина стен собора достигала 1.65 метра. Средства на его сооружение были выделены Военно-инженерным ведомством. В приходе числились 1203 мужских душ и 260 женских. В 1906 году при соборе был открыт приют для детей сирот низших чинов, павших на Русско-Японской войн, библиотека из 1875 томов книг. В храме хранились реликвии - дары собору императрицы Екатерины Второй.