С инициативой строительства храма в 1858 году выступил генерал-губернатор Западной Сибири и Войсковой Наказной Атаман Сибирского казачьего войска Густав Христианович Гасфорд. Более пяти лет потребовалось на то, чтобы собрать средства и начать строительство. Сбор денег на постройку храма осуществлял святой праведный Стефан Омский. Пожертвования поступали от военных, чиновников, казаков, от жителей не только Омска, но и других городов: Каинска, Томска, Мариинска, Тюмени.
Место для строительства храма выбиралось с учетом возможности стать прихожанами церкви жителям двух форштадтов (предместий города). Г. X. Гасфорд предлагал возвести новую церковь в Кадышевском форштадте. В 1862 году Густав Христианович уезжает на жительство в столицу и присылает оттуда денежное пожертвование на строительство храма. Новый генерал-губернатор Западной Сибири А.О. Дюгамель выбрал под строительство "свободную площадь" на границе Кадышевского и Бутырского форштадтов.
Первоначальный проект храма принадлежал старшему городовому архитектору Ф.Ф. Вагнеру, выполнившему смету и чертежи в ноябре 1861 – январе 1862 года. В 1863 году проект был "улучшен в некоторых частях" в Санкт-Петербурге в Департаменте проектов и смет архитектором-художником К. Лазаревым. Сооружалась церковь "под наблюдением по технической части" омским городовым архитектором Э.И. Эзетом. Зодчие Ф.Ф. Вагнер и В.К. Гейде в мае 1870 года освидетельствовали постройку. К 1867 году храм был возведен, на его главах установлены кресты. Однако из-за неожиданной кончины Г. П. Андреева завершение строительства затянулось еще на 3 года. Торжественное освящение однопрестольного каменного храма состоялось 22 сентября 1870 года. Освящал его, как и при закладке, святой праведный Стефан Омский.
12 февраля 1896 года был освящен второй престол в честь иконы Божией Матери "Утоли моя печали". Размеры собора: в длину – 34,8 м, в ширину – 21,6 м (с приделами 1990 года – 37,2 м).
Omsk Date: about November 29, 2015