It is one of the first stone constructions in Novo-Nikolayevsk (former name of Novosibirsk). The church was built in Neo-Byzantine architectural style in 1896–1899. The building design was influenced by the design of Church of Our Lady the Merciful in St Petersburg built a few years earlier.[1]
It was opened and consecrated on December 29, 1899. In 1915, it became a cathedral.
The cathedral was a specific monument to Tsar Alexander III who initiated construction of the Trans-Siberian Railway which resulted in the foundation of Novo-Nikolayevsk (now Novosibirsk) as a new railway station.
In 1937, the cathedral was closed by Soviet authorities.