Le 19 mars 1861, un service de remerciement a eu lieu dans la cathédrale de l'Entrée du Christ à Jérusalem à Nizhni Tagil pour célébrer l'abolition du servage en Russie. Le manifeste impérial a également été lu sur la place devant l'administration de l'usine, où l'idée de construire une église en l'honneur du grand prince Alexandre Nevski et en mémoire de la libération des paysans a émergé. À l'initiative de l'ancien employé de l'usine Dmitri Petrovitch Shorin, le 1er juin, le général-major V.K. Rashet a rassemblé des employés et des marchands, leur proposant de signer un document pour la construction du temple et la création d'un comité de bienfaisance. 140 personnes ont signé, confiant à Shorin la collecte de dons. Le 24 novembre, une commission de construction a été approuvée à Perm, validant le projet de l'architecte Hirst. Le 5 février 1862, le Synode a béni le début de la construction du temple sur la colline de Veresova, nommée Alexandrovskaya.

Au cours des deux premières années, environ 600 000 briques ont été posées dans les murs et les voûtes du temple, mais des problèmes de qualité de maçonnerie sont rapidement apparus. On a demandé à l'entrepreneur de refaire le travail, ce qui a retardé la construction tout l'été. Pour ériger le temple, il fallait au moins 40 000 roubles, mais seulement 3 000 avaient été collectés au début de la construction. Diverses collectes n'ont rapporté que quelques centaines de roubles. V.K. Rashet a contribué 400 roubles, et Pavel Pavlovitch Demidov, mille. En 1871, une souscription a été organisée dans le district de Nizhni Tagil, où chaque travailleur devait verser 15 kopecks par an. En six ans, cela a permis de rassembler cinq mille cinq cents roubles. Les propriétaires d'usines ont fait don de 500 roubles pour le toit et 400 roubles pour le tissu des habits festifs. Un donateur anonyme, se cachant derrière les initiales « A.A.G. », a remis 500 roubles et une procuration pour vendre sa maison afin de fondre une cloche. Il s'est avéré être Andrian A. Gustomesov, ancien élève de l'école de Vyya et camarade de classe de Shorin.

L'iconostase du temple a été conçue comme riche, à six niveaux. L'artiste F.D. Toporkov a réalisé les travaux de sculpture et a doré les éléments de l'iconostase. L'iconostase représentait des icônes symbolisant la libération et la gratitude envers le Tsar Libérateur. Au niveau inférieur, on trouve le Sauveur, la Vierge Marie et le saint Alexandre Nevski. Au deuxième niveau, des scènes de la vie de la Vierge et d'Alexandre Nevski. Au quatrième niveau, la Résurrection du Sauveur et d'autres sujets significatifs. Toutes les icônes ont été réalisées par le peintre tagilien V.P. Khudoyarov.

L'église Alexandre Nevski a été consacrée le 6 décembre 1877, la construction ayant duré 16 ans. L'église était impressionnante et rappelait par sa façade l'église de Paris, mais coûtait 25 fois moins cher. Pendant la guerre civile, l'église a souffert, et en 1937, elle a été fermée. En 1988, l'église a été remise à la communauté des croyants, sa restauration a commencé, et le 15 avril 1989, l'église a été à nouveau consacrée. C'est une église en pierre, à un autel.