Nicholas Cossack Cathedral is the oldest standing temple in the city of Omsk. First the issue of the construction of the temple for the Siberian Cossack army rose in 1829, the Initiator of the construction of the Cathedral was made by A. M. Lukin.

The project is based on the temple is inspired by the drawings of the architect V. P. Stasov. A new plan approved in 1833 the Governor General I. A. Velyaminov and Bishop Athanasius. The Trustee of the temple was chosen Lieutenant Colonel D. D. Pahomova. The construction of the Cathedral was led by translated from Tomsk to Omsk field engineer Lieutenant G. long playing and brief coaching. A place to build have chosen the Cossack suburb, which is located opposite the school of the Siberian line Cossack host. The Church was founded in may 1833 and was built on donations of the Cossacks and thanks to the efforts of various military commanders.

Nicholas Cossack Cathedral is a brick one-storey temple, made in the form of "ship". The total height of the Cathedral is 24 m. the Temple has three entrances, which are decorated with Doric porticos. The Central facade is also accented with a Doric portico, decorated and completed a massive dandy. The Cathedral is complemented by a beautiful two-story bell tower. The lower tier of the bell tower with arched openings is square-shaped, and the top is octagonal. The bell tower is crowned with a tall spire with a cross.

The icons for the Church was written by the academician of painting M. Myagkov and artist P. Skorospelov. The iconostasis was made by masters I. Dolnym and P. Batov from Ekaterinburg.

In may 1840, the consecration of altars lukewarm Church - Simeon Anna and George. In September 1843 he consecrated the high altar in honour of St. Nicholas the Wonderworker. In September 1897, when the Cathedral was opened on 4-class school for girls.

In 1921, the Christian community has lost ownership of the Cossack Church. In 1929, the bell tower was dismantled, the dome was removed, and the building was transferred to the "cultural needs". In 1960, efforts were made for the demolition of the Cathedral. Since 1966, the Church building was in total disrepair. In the early 80-ies in the Cossack Cathedral restoration was carried out, and in 1983 it established the authority. In 1989 the Church was returned to Omsk clergy, after which he began gradually to revive.