De kathedraal werd gebouwd ter nagedachtenis aan de overwinning op Napoleon in 1812. In 1814 werd met de bouw begonnen, maar wegens gebrek aan financiële middelen moesten de bouwwerkzaamheden herhaaldelijk worden opgeschort. Hierdoor vond de wijding pas op 15 september 1840 plaats. In de jaren 30 van de 20e eeuw waren er plannen van de bolsjewieken om de kathedraal op te blazen, maar protesten deden de autoriteiten besluiten om de kerk niet te slopen en in plaats daarvan over te dragen aan een atheïstisch museum. Al in de jaren 40 werd de kathedraal weer geopend voor de eredienst.