Einer der erhaltenen vorrevolutionären Tempel in Rostow am Don ist die Kirche der Heiligen Kaiserin Alexandra, die 1904 nach einem Entwurf des bekannten Architekten Popow erbaut wurde. Diese prächtige Steinkirche wurde in Nachitschewan am Don errichtet, das zu dieser Zeit eine eigene Stadt war und in den 1920er Jahren Teil von Rostow am Don wurde.

Die Kirche der Heiligen Kaiserin Alexandra, im russischen Stil erbaut, entstand auf dem orthodoxen Friedhof von Nachitschewan am Don anstelle einer hölzernen Kapelle. Daher sind die Abmessungen des Tempels relativ klein, etwa 18×13 Meter. 1910 wurde der Kirche ein Glockenturm mit Zeltdach hinzugefügt, und später wurde von der Westseite ein Vorraum angebaut. Die Kirche wurde der Sophienkirche zugeordnet, was möglicherweise dazu beigetragen hat, dass sie in den sowjetischen Jahren erhalten blieb. Heute ist sie in die Liste der Objekte des kulturellen Erbes von regionaler Bedeutung aufgenommen.

Bis heute hat der Tempel in etwas veränderter Form überdauert. 1955 wurde auf der Nordseite eine Kapelle zu Ehren des heiligen, frommen Fürsten Alexander Newski hinzugefügt, zum Gedenken an die zerstörte Alexander-Newski-Kirche in Nachitschewan.

Während der Besetzung der Stadt durch deutsche und alliierte Truppen wurden auf dem Friedhof bei der Alexandriner Kirche gefallene orthodoxe rumänische Soldaten beigesetzt.

Zum 1000-jährigen Jubiläum der Taufe der Rus wurden die Kuppel und das Zelt der Kirche vergoldet. Heute gibt es an der Alexandriner Kirche eine Sonntagsschule, und im Jahr 2002 wurde eine kleine Museumsecke eingerichtet, die dem Protopresbyter Ioann Domowski gewidmet ist, der in der Alexander-Newski-Kirche diente und für seine Wunder bekannt war. Die Alexandriner Kirche hat auf wunderbare Weise überlebt und dient weiterhin als Ort des Gottesdienstes.