Für die damals große russische Gemeinde wurde die Kirche in den Jahren 1880 – 1882 im byzantinischen Stil erbaut. Der helle Sandsteinbau wir gekrönt von einer goldenen Kuppel.

Die Russische Kirche wurde vom Architekten Potemkin erbaut. Die Prinzessin Gagarin stand an der Spitze des Kirchenbau Komitees.