В 1915 году омское Общество хоругвеносцев обратилось с просьбой о выделении участка городской земли для строительства храма. Городская Дума предоставила участок площадью 1000 квадратных саженей с условием создания сада для общественного пользования.

Церковь расположена в восточной части Омска, на месте бывшего поселка Игнатовка Кривощековского форштадта, недалеко от Иртыша, в районе современных улиц I-й Рабочей, Барнаульской и Рабочей. Для строительства использовали проект А.И. фон Гогена, разработанный для церкви на территории госпиталя. В отличие от Скорбященского храма, здесь предусмотрен полуподвальный этаж.

Церковь выполнена в стиле русских храмов XVII века. Здание имеет прямоугольную форму, вытянутую с востока на запад, с выступающими порталами с запада, двумя с юга и севера, и апсидой с востока. Планировка включает храмовую часть с тамбурами-порталами, апсиду с дьяконником и жертвенником, а также притвор на западе, разделенный на три помещения. Возможно, западный фасад изначально имел деревянную колокольню, фланкированную шатрами с главками. Порталы украшены сложной изогнутой кровлей с многоярусным фризом, полуциркульным декором с арками и полуколонками. Западный портал имеет спаренные арочные окна. Углы здания рустованы, боковые крылья прорезаны окнами, стены украшены спаренными окнами с килевидным декором. Северный и южный фасады имеют арочные окна притвора с разорванным фронтоном, рустованные лопатки и аттикообразную стенку с балясинами. Храмовая часть прорезана арочными окнами с «русскими» полуколонками, углы оформлены рустованными лопатками, а цоколь под окнами украшен нишами. Внутренние стены были окрашены масляными красками. Колокольня была построена в 1990-е годы.

В 1928 году приход насчитывал 62 человека, а в 1937-1938 годах, 198-200 прихожан. Священником тихоновского направления был Василий Евдокимович Каешко (1880-1937). В 1933 году его осудили по делу Крестовоздвиженской церкви на 5 лет ИТЛ. В 1937 году его вновь осудили как одного из руководителей «контрреволюционной повстанческой монархической организации Сибирское братство» и расстреляли в Таре 17 сентября 1937 года.

В 1920 году имущество церкви было национализировано. 4 июля 1939 года Омский облисполком утвердил решение о передаче здания церкви школе № 13 под клуб. В 1940-е годы церковь находилась в хорошем состоянии и использовалась как воинский склад. Позже в здании открылся кинотеатр «Экран». 23 мая 1989 года здание было признано памятником архитектуры и взято под государственную охрану.

В настоящее время в храме проведен ремонт, построена колокольня, и регулярно проходят службы.