In 1915, the Omsk Society of Banner Bearers requested a plot of city land for the construction of a church. The City Duma provided a plot of 1000 square fathoms with the condition of creating a public garden.

The church is located in the eastern part of Omsk, on the site of the former village of Ignatovka in the Krivoshchekovsky fortress, near the Irtysh River, in the area of modern streets 1st Rabochaya, Barnaulskaya, and Rabochaya. The construction used a project by A.I. von Hogen, developed for a church on the territory of the hospital. Unlike the Sorrowful Church, this one includes a semi-basement floor.

The church is designed in the style of Russian churches of the 17th century. The building has a rectangular shape, elongated from east to west, with protruding portals from the west, two from the south and north, and an apse from the east. The layout includes the temple part with portal vestibules, an apse with a deacon's room and altar, as well as a narthex in the west, divided into three rooms. It is possible that the western facade originally had a wooden bell tower flanked by tents with domes. The portals are decorated with complex curved roofs with a multi-tiered frieze, semi-circular decor with arches and semi-columns. The western portal has paired arched windows. The corners of the building are rusticated, the side wings are pierced with windows, and the walls are adorned with paired windows with keel-shaped decor. The northern and southern facades have arched windows of the narthex with a broken pediment, rusticated pilasters, and an attic-like wall with balusters. The temple part is pierced with arched windows with "Russian" semi-columns, the corners are decorated with rusticated pilasters, and the base under the windows is adorned with niches. The interior walls were painted with oil paints. The bell tower was built in the 1990s.

In 1928, the parish had 62 members, and in 1937-1938, 198-200 parishioners. The priest of the Tikhon direction was Vasily Yevdokimovich Kayeshko (1880-1937). In 1933, he was sentenced to 5 years in forced labor camps in the case of the Exaltation of the Cross Church. In 1937, he was sentenced again as one of the leaders of the "counter-revolutionary insurgent monarchist organization Siberian Brotherhood" and was shot in Tara on September 17, 1937.

In 1920, the church's property was nationalized. On July 4, 1939, the Omsk Oblast Executive Committee approved the decision to transfer the church building to School No. 13 for use as a club. In the 1940s, the church was in good condition and was used as a military warehouse. Later, a cinema called "Screen" opened in the building. On May 23, 1989, the building was recognized as an architectural monument and placed under state protection.

Currently, the church has been renovated, a bell tower has been built, and services are held regularly.