La primera piedra fue colocada por la zarina Catalina II de Rusia y el emperador austríaco José II en 1786, año en que también fue fundada la actual ciudad.
[2] A principios del siglo XIX, los planos de Potemkin fueron revividos y actualizados por el duque de Richelieu, Armand Emmanuel du Plessis, pero la construcción no comenzó hasta 1830.
La catedral se construyó en una escala menor de lo planeado originalmente y fue consagrada en 1835.
[1] La iglesia estuvo cerrada a los fieles desde 1930 y aunque hubo planes para su voladura, finalmente albergó un museo de ateísmo entre 1975 y 1988.
[4] La iglesia fue construida en un elegante estilo neoclásico, que incluye un pórtico principal con frontón triangular y seis columnas de estilo jónico y otros dos laterales, cúpula y un campanario-torre con una notable campana de 6 toneladas de peso.