La cattedrale attuale c'è stata eretta negli anni 1990 in cambio della cattedrale antica costruita quí nel 19 secolo dopo la guerra contro Napoleone. Ricosrsi finanziari venivano da tutta la Russia. Sulle pareti della cattedrale erano incisi i nomi degli ufficiali dell'esercito russo morti durante la guerra del 1812. La costruzione della cattedrale duró 44 anni e la chiesa fu consacrata in maggio del 1883 dopo l'incoronazione di Alessandro III.
La cattedrale è stata distrutta in dicembre 1931 in seguito a tre esplosioni. In cambio della chiesa volevano albergarci il Palazzo dei Congressi però la realizzazione del progetto era sospesa per motivi dell'inizio della Seconda Guerra Mondiale. Dopo la guerra il Palazzo era rimasto vuoto fino al 1958. Alla fine degli anni 1950 le autorità locali hanno deciso di organizzare la piscina nell'edificio che è durata fino agli anni 1990.
Nel 1994 era cominciata la ricostruzione della cattedrale e nel 2000 la chiesa era riaperta al pubblico e ufficialmente consacrata.
