En 1915, la Sociedad de Portadores de Banderas de Omsk solicitó un terreno municipal para la construcción de una iglesia. La Duma de la ciudad proporcionó un terreno de 1000 sazhenes cuadrados con la condición de crear un jardín de uso público.

La iglesia está ubicada en la parte oriental de Omsk, en el lugar del antiguo asentamiento de Ignatovka en el fortín de Krivoschekov, cerca del Irtysh, en el área de las modernas calles I-й Rabochей, Barnaulskaya y Rabochaya. Para la construcción se utilizó el proyecto de A.I. von Hogen, desarrollado para la iglesia en el territorio del hospital. A diferencia de la iglesia de la Dolorosa, aquí se previó un piso semisótano.

La iglesia está realizada en el estilo de las iglesias rusas del siglo XVII. El edificio tiene forma rectangular, alargado de este a oeste, con portales salientes al oeste, dos al sur y al norte, y una ábside al este. La planificación incluye la parte del templo con vestíbulos-portales, la ábside con diácono y altar, así como un nártex al oeste, dividido en tres habitaciones. Es posible que la fachada occidental inicialmente tuviera un campanario de madera, flanqueado por torres con cúpulas. Los portales están decorados con un complejo techo curvado con un friso de múltiples niveles, decoración semicircular con arcos y semicolumnas. El portal occidental tiene ventanas de arco emparejadas. Las esquinas del edificio están rustificadas, los alas laterales tienen ventanas, y las paredes están decoradas con ventanas emparejadas con decoración en forma de quilla. Las fachadas norte y sur tienen ventanas de arco del nártex con frontones rotos, pilastras rustificadas y una pared tipo ático con balaustradas. La parte del templo está perforada con ventanas de arco con semicolumnas "rusas", las esquinas están decoradas con pilastras rustificadas, y el zócalo debajo de las ventanas está adornado con nichos. Las paredes interiores fueron pintadas con pinturas al óleo. El campanario fue construido en la década de 1990.

En 1928, la parroquia contaba con 62 personas, y en 1937-1938, con 198-200 feligreses. El sacerdote de la dirección tikhoniana fue Vasily Evdokimovich Kayeshko (1880-1937). En 1933 fue condenado en el caso de la iglesia de la Exaltación de la Cruz a 5 años de trabajos forzados. En 1937 fue nuevamente condenado como uno de los líderes de la "organización monárquica contrarrevolucionaria Siberian Brotherhood" y fusilado en Tara el 17 de septiembre de 1937.

En 1920, los bienes de la iglesia fueron nacionalizados. El 4 de julio de 1939, el Comité Ejecutivo del Óblast de Omsk aprobó la decisión de transferir el edificio de la iglesia a la escuela № 13 para un club. En la década de 1940, la iglesia estaba en buen estado y se utilizaba como almacén militar. Más tarde, en el edificio se inauguró el cine "Pantalla". El 23 de mayo de 1989, el edificio fue reconocido como monumento arquitectónico y puesto bajo protección estatal.

Actualmente, se ha realizado una renovación en la iglesia, se ha construido un campanario y se celebran servicios regularmente.