La historia de la parroquia de la iglesia de la Presentación del Señor en Rostov del Don se remonta a un pasado lejano, cuando esta área era la stanitsa de Aleksandrovka y no parte de la ciudad. La stanitsa de Aleksandrovka fue fundada en 1777 cerca de Rostov del Don. Pronto, los cosacos de la fortaleza de Dmitry Rostovsky, la actual Rostov del Don, se trasladaron allí. En la fortaleza, rezaban en la iglesia de madera del arcángel Miguel y decidieron llevarla consigo, lo cual se llevó a cabo.

En 1800, se añadió un campanario de piedra a la iglesia, reemplazando el antiguo de madera. La iglesia deteriorada fue reconstruida sobre un cimiento de piedra, y el 29 de septiembre de 1800 fue consagrada. Sin embargo, la stanitsa creció, y la antigua iglesia de madera ya no podía albergar a todos los feligreses. En 1896, fue demolida y se construyó una iglesia de piedra.

Unos años más tarde, se decidió construir una segunda iglesia de piedra para reemplazar la vieja iglesia de madera de la Presentación del Señor. Para ello, se recaudaron fondos y se obtuvo permiso de las autoridades locales. El proyecto de la nueva iglesia fue diseñado por el conocido arquitecto de Rostov, Grigory Nikolaevich Vasilyev. La construcción comenzó en 1907 y se completó en 1911.

La arquitectura de la iglesia se ajusta a las tradiciones de la región del Don: sobre la entrada principal se eleva el campanario, y la sala de comidas se encuentra entre el campanario y el edificio principal. A los lados de la iglesia se han añadido capillas con cúpulas sobre tambores.

La iglesia de la Presentación funcionó hasta la llegada del poder soviético, después de lo cual la stanitsa se convirtió en parte de la ciudad. La iglesia del arcángel Miguel fue destruida, y la iglesia de la Presentación fue cerrada y utilizada como almacén. Con la llegada del ejército alemán y la creación de formaciones cosacas anti-soviéticas, la iglesia fue reabierta para los servicios religiosos.

En la actualidad, la iglesia ha sido completamente renovada: la cúpula ha sido restaurada y pintada de azul, y sobre ella se elevan nuevamente las cruces doradas. Las cúpulas laterales también están doradas. En la iglesia se celebran servicios diariamente, hay una escuela dominical y un departamento juvenil. La parroquia se desarrolla activamente, y el edificio de la iglesia ha sido reconocido como monumento arquitectónico e incluido en la lista de objetos de patrimonio cultural de importancia regional.