Katedralen uppfördes ursprungligen på 1800-talet till minne av Rysslands seger över Frankrike under Napoleonkrigen. Under sovjettiden förstördes katedralen. I februari 1990, efter kommunismens fall, fick ryska ortodoxa kyrkan tillåtelse av myndigheterna att rekonstruera katedralen. Rekonstruktionen stod klar år 2000.