Holy Cross Cathedral - is the second oldest Orthodox church in Omsk, preserved in the city since before the Revolution. The temple is located in the central part of the city at the intersection of three streets - Tretyakov, Tara and Rabinovich. The initiator of the construction of the cathedral in 1858, he became Governor-General of Western Siberia and the Army ataman Siberian Cossack troops GH Gasford.

The temple is located in a poor neighborhood in the north of the city and was built on the donations of local residents, mainly G. Andreev and his wife. Build a church policeman architect E. Ezetom. The main construction work finished in 1867 on the head of the temple were set crosses. At the same time due to the sudden death of Mr. Andreev finishing work was delayed for three years.

Ceremony of consecration odnoprestolnoy stone church took place in September 1870 Consecration had righteous Stefan Omsk. In February 1896 the consecration of a second to the throne - in the name of Mother of God "Soothe My Sorrows." In 1891, when the temple was opened parochial school for girls.

In 1920 all church property was nationalized. In 1936, local authorities had decided to demolition of the church, but it miraculously managed to save. In November 1943, the church was returned to the Orthodox community. In 1951 the cathedral was constructed in the third chapel - in honor of the Prophet Elijah.

In 1946 he received the status of a cathedral. In 1989 the building of the cathedral built a two chapel. The author of the project was made by architect VA Baranov. As a result of this extension was to disturb the harmony of the original form of the cathedral. At the same time, the interiors were renovated temple, varnished painting wall.

In 1998, on the territory adjacent to the cathedral was built administrative building, which closed its northern facade.