В 1768 году началось сооружение второй Омской крепости, первым каменным сооружением которой явился Воскресенский Военный собор. Инициатором строительства храма был командующий Иртышской линии пограничных укреплений генерал-поручик и кавалер Иван Иванович Шпрингер. Строитель собора-тобольский ямщик Иван Черепанов. Строительство было закончено осенью 1773 года. Собор стал центром духовной жизни Омской крепости. Молился здесь отбывавший каторгу Ф.М.Достоевский. Храм был закрыт в начале 30-ых годов XX века, затем он был разрушен. Сохранился фундамент, на котором была построена ТЭЦ-1.