Уже объявлен аукцион на строительство. Здание постройки 18-го века располагалось на территории Омской крепости и было разрушено в 50-х годах прошлого столетия. В 2009 году региональные власти приняли решение о воссоздании храма. Проект предполагает возведение культурного объекта на пересечении улиц Партизанская и Спартаковская к декабрю 2016 года. При этом новый собор должен точно воспроизводить внешний облик своего предшественника. Внутри двухэтажного здания также разместится филиал Омского государственного историко-краеведческого музея, а общая площадь храма превысит тысячу квадратных метров. Деньги на строительство выделены из регионального бюджета.
