La construcción de la iglesia, diseñada por Piotr Mitrofanovitch Sibin, comenzó en 1903 o 1904.

[2]​ Sin embargo, fue rechazado porque se había decidido renovar el planetario.

En el mismo año, se construyó una pequeña capilla al lado, que está dedicada a san Sergio de Rádonezh.

[1]​ En 2004 se inició la renovación de la iglesia, especialmente del interior.

La catedral tiene ocho pequeñas cúpulas, cada una de las cuales es diferente en apariencia y color a las demás.