En el centro de Simferópol se encuentra el parque de la Victoria, donde se ha instalado un tanque T-34 en memoria de los soldados que cayeron durante la liberación de la ciudad en abril de 1944. Anteriormente, en este lugar se encontraba la catedral principal de la ciudad, dedicada a San Alejandro Nevski.

La historia de la catedral está llena de dramatismo. Catalina la Grande propuso su construcción, pero debido a la muerte de Potemkin y de la propia emperatriz, los trabajos no comenzaron. En 1804, los sacerdotes se dirigieron al gobernador con la solicitud de iniciar la construcción. El arquitecto Karasev desarrolló un proyecto, pero no fue aprobado. Un nuevo proyecto fue creado por L. I. Rusko, y en 1810 se realizó la colocación de la primera piedra del templo.

La construcción avanzó lentamente debido a la falta de fondos. En 1812 comenzó la guerra, y los trabajos se detuvieron. En 1813, una tormenta destruyó el techo, y el templo quedó inconcluso. En 1816, la comisión decidió demoler el edificio debido a las grietas. Un nuevo proyecto fue desarrollado por I. Sharleman, y en 1821 fue aprobado por Alejandro I, quien donó fondos para la construcción.

En 1823 comenzó la construcción de la nueva catedral. En 1844-1845 se construyeron capillas y nuevos iconostasios. En 1860, la catedral se convirtió en catedral y fue ampliada. En 1881 comenzaron los trabajos para alargar la catedral, y en 1882 se añadió el refectorio y el campanario.

La catedral albergaba numerosas reliquias, incluyendo regalos de Catalina II y un decreto de Alejandro II. En ella sirvieron destacados clérigos, como Nicolás Kazan, quien sufrió persecuciones por parte del gobierno soviético.

Después de la revolución, la catedral fue cerrada, y en 1930 fue destruida. En este lugar se creó un parque, donde en 1944 se enterraron a los soldados que liberaron Simferópol. En 1994 se instaló una cruz y se colocaron piedras para una capilla.

En 2000 comenzó la reconstrucción de la catedral. Hoy en día, gran parte del edificio ha sido restaurada, pero los trabajos continúan. En 2008, el metropolitano Vladimir visitó la catedral, y en 2014 la restauración continuó bajo el patrocinio de V. V. Putin. La catedral está incluida en la lista de monumentos que requieren restauración.