La construction du temple a commencé en 1906 et s'est achevée seulement en 1911 sous la direction de l'architecte diocésain de Nijni Novgorod, A.K. Nikitin. La planification de l'église Alexandre-Nevski est réalisée dans le style Art nouveau et représente une structure à deux parties avec une salle de prière développée. La salle de prière et le clocher, situés sur un même axe, sont reliés par un étroit couloir. Les porches latéraux, adjacents à la salle de prière, confèrent au plan un caractère plus complexe. La composition volumétrique de l'église reflète l'influence du « style néo-russe », ce qui est visible dans la forme en casque de la coupole et des clochetons au-dessus des porches. En 1997, les restaurateurs de Nijni Novgorod, V.M. Kagorov et V.N. Kotov, ont effectué la conservation de l'église.