L'une des églises pré-révolutionnaires restantes à Rostov-sur-le-Don est l'église de la Sainte Reine Alexandra, construite en 1904 selon le projet du célèbre architecte Popov. Ce magnifique temple en pierre a été érigé à Nakhitchevan-sur-le-Don, qui à l'époque était une ville séparée et a été intégrée à Rostov-sur-le-Don dans les années 1920.

L'église de la Sainte Reine Alexandra, réalisée dans le style russe, a été construite sur le cimetière orthodoxe de Nakhitchevan-sur-le-Don à la place d'une chapelle en bois. En raison de cela, les dimensions du temple sont relativement petites, environ 18×13 mètres. En 1910, un clocher à toit en forme de tente a été ajouté à l'église, et plus tard, un narthex a été annexé du côté ouest. Le temple était rattaché à l'église de Sofia, ce qui a peut-être contribué à sa préservation durant les années soviétiques. De nos jours, il est inscrit sur la liste des objets du patrimoine culturel d'importance régionale.

Jusqu'à nos jours, le temple a survécu sous une forme quelque peu modifiée. En 1955, un autel en l'honneur du Saint Prince Alexandre Nevski a été ajouté du côté nord, en mémoire de l'église Alexandre-Nevski détruite à Nakhitchevan.

Pendant l'occupation de la ville par les troupes allemandes et alliées, des soldats roumains orthodoxes tombés au combat ont été enterrés dans le cimetière près de l'église d'Alexandrie.

Pour le millénaire du Baptême de la Russie, le dôme et le clocher du temple ont été dorés. Aujourd'hui, une école du dimanche fonctionne près de l'église d'Alexandrie, et en 2002, un coin musée a été créé, dédié au prêtre Ioann Domovski, qui a servi dans l'église Alexandre Nevski et était connu pour ses miracles. L'église d'Alexandrie a miraculeusement survécu et continue d'être un lieu de culte.