El principal templo ortodoxo de Rostov del Don es la catedral pre-revolucionaria del Nacimiento de la Santísima Virgen María, construida en el siglo XIX. Esta majestuosa catedral adorna el centro histórico de la ciudad y es uno de sus símbolos. Ha sobrevivido a la Guerra Civil, décadas de ateísmo soviético, la Segunda Guerra Mundial y se ha mantenido hasta nuestros días.

La historia de la parroquia comienza a finales del siglo XVIII, cuando tras la masiva colonización de la sloboda se decidió construir un templo en honor al Nacimiento de la Santísima Virgen María. El nuevo templo fue erigido cerca del actual Mercado Central, entonces conocido como bazar, y más tarde como el Viejo Bazar. La iglesia fue consagrada el 20 de febrero de 1781 y fue bendecida el 5 de septiembre del mismo año por el protoiereo Iván Andreyev. Sin embargo, el 27 de diciembre de 1791, la iglesia se quemó debido a un rayo. Gracias a los esfuerzos del alcalde, el comerciante Naumov, se tomó la decisión de construir un nuevo templo de piedra con cúpulas de madera. En 1795, la construcción se completó y la iglesia recibió el estatus de comercial. En su territorio se construyó otra iglesia en honor a los Tres Santos.

En 1822, por decreto del Santo Sínodo, la iglesia recibió el estatus de catedral. Existió en su forma anterior hasta mediados del siglo XIX. En 1854, debido al rápido crecimiento de la población, se aprobó el proyecto de una nueva iglesia de piedra que reemplazaría a la antigua. La construcción comenzó en 1854 y se completó en 1860. La iglesia fue construida según un proyecto típico del arquitecto Konstantin Ton y es exteriormente similar a otros de sus proyectos, como la iglesia de Cristo Salvador en Moscú. El arquitecto Kutev realizó la ubicación directa de la iglesia en el terreno.

El principal benefactor de la construcción fue el anciano de la iglesia Konstantin Mikhailov-Nefedov. También participaron en la construcción residentes adinerados de Rostov del Don. Con los fondos de I. S. Panchenko, se pintaron las paredes de la catedral, se adquirieron íconos, se fabricó la cerca de la iglesia y se instalaron cruces en las cúpulas.

La iglesia de cinco cúpulas está construida en estilo ruso-bizantino y tiene forma de cruz. El iconostasio de tres niveles está ubicado en la parte oriental de la catedral y se presenta en forma de capilla con cúpula y linterna. En el patio de la catedral se encuentran una pequeña iglesia en honor a Juan Bautista y el baptisterio de San Nicolás, así como el campanario y varios edificios de servicio.

En 1875, se inició la construcción de un campanario en el lado oeste de la catedral, cuyo proyecto fue realizado por el arquitecto Anton Campioni con la participación del artista-arquitecto D. V. Lebedev. La construcción fue financiada por los comerciantes de Rostov P. R. Maximov, S. N. Koshkin y el mecenas V. I. Asmolov. El campanario, de 75 metros de altura, fue completado en 1887 y decorado con elementos de clasicismo y renacimiento. La campana principal, que pesa 16,5 toneladas, fue fundida en Moscú con los fondos de I. S. Panchenko.

Después de la captura del Don por los bolcheviques en 1920, comenzaron las persecuciones contra la iglesia. La catedral fue saqueada y los edificios fueron rodeados por un muro. En 1929, se quitaron las cruces de las cúpulas, y en 1937 la catedral fue cerrada y entregada al zoológico. Más tarde, el edificio se utilizó como almacén. En 1942, el gobierno soviético planeó volar el campanario, pero las tropas alemanas ocuparon la ciudad y lo impidieron, salvando parte del campanario.

En 1942, la catedral fue reabierta con el permiso de los alemanes, y los feligreses llevaron todo lo necesario para los servicios religiosos. En 1947 y 1949, el igumen Pimen, futuro patriarca de Moscú y de toda Rusia, sirvió en la catedral. A finales de la década de 1940, comenzaron los trabajos de restauración bajo la dirección del arquitecto L. F. Eberg. Sin embargo, el proyecto de restauración del campanario fue rechazado, y en 1949 se desmanteló el nivel sobreviviente. En la década de 1950 se construyó un nártex, y en 1988 se llevó a cabo una reconstrucción del interior.

En 1999, para el 250 aniversario de Rostov, el campanario fue restaurado a su forma original. En 2011, la catedral fue cerrada para su restauración, que duró hasta el otoño de 2019. Como resultado, se recrearon las pinturas, las cruces y las campanas. La catedral recuperó sus reliquias, como el ícono de la Madre de Dios de Don y parte del cinturón de la Santísima Virgen María. El 27 de octubre de 2019, el patriarca Kirill realizó el rito de la gran consagración y presidió la Divina Liturgia en el templo renovado.

Así, la principal reliquia espiritual de Rostov del Don volvió a abrir sus puertas a los creyentes que desean orar o tocar la santidad de Don.