Воскресенский военный собор — первое кирпичное сооружение в г. Омске. Строительство его было разрешено Тобольской духовной консисторией 18 апреля 1769 году. Окончание постройки относится к 1775 году.
Храм заложен в день Воскресения Христова 1769 года, ставший престольным праздником собора. Его возводили 2 брата Козьма и Иван Черепановы, они были родом из Тобольска. Храм определил важность Омской крепости, как оплота христианской культуры. 21 сентября 1773 года, в новом храме был освящен престол во имя преподобного Сергия Радонежского Чудотворца, 29 числа того же месяца – главный престол во имя святой великомученицы Екатерины – небесной покровительницы царствовавшей императрицы.
Собор являлся культурно-просветительским и благотворительным центром Омска. При храме находилась самая большая церковная библиотека в городе, которая в 1908 году насчитывала 1875 томов. В советское время службы в соборе были прекращены, в 1920-е годы здание было отдано омскому комсомолу под клуб. В 1958 году Воскресенский собор был разобран.
Начало восстановления относится к февралю 2016 года. Окончательно восстановлен в декабре 2016 года.