Der Bau des Tempels begann im Jahr 1906 und wurde erst 1911 unter der Leitung des Nischni-Nowgoroder Diözesanarchitekten A.K. Nikitin abgeschlossen. Die Planung der Alexander-Newski-Kirche ist im Jugendstil gehalten und stellt eine zweigeteilte Struktur mit einem ausgeprägten Gebetsraum dar. Der Gebetsraum und der Glockenturm, die auf einer Achse liegen, sind durch einen schmalen Korridor verbunden. Die seitlichen Vorhallen, die an den Gebetsraum angrenzen, verleihen dem Plan einen komplexeren Charakter. Die volumetrische Komposition der Kirche spiegelt den Einfluss des „neurossischen Stils“ wider, was in der helmförmigen Gestalt der Kuppel und den Türmen über den Vorhallen sichtbar ist. Im Jahr 1997 führten die Nischni-Nowgoroder Restauratoren V.M. Kagorov und V.N. Kotov die Konservierung der Kirche durch.