El 19 de marzo de 1861, en la Catedral de la Entrada de Jerusalén de Nizhni Tagil, se celebró un servicio de acción de gracias por la abolición de la servidumbre en Rusia. El manifiesto imperial también fue leído en la plaza frente a la administración de la fábrica, donde surgió la idea de construir una iglesia en honor al gran príncipe Alejandro Nevski y en memoria de la liberación de los campesinos. A propuesta del ex empleado de la fábrica Dmitri Petrovich Shorin, el 1 de junio el general mayor V.K. Rashet reunió a empleados y comerciantes, proponiéndoles firmar un documento sobre la construcción del templo y la creación de un comité de beneficencia. 140 personas lo firmaron, encargando a Shorin la recolección de donaciones. El 24 de noviembre se aprobó en Perm una comisión de construcción que aprobó el proyecto de la iglesia del arquitecto Hirst. El 5 de febrero de 1862, el Sínodo bendijo el inicio de la construcción del templo en la colina Veresova, llamada Aleksandrovskaya.

En los primeros dos años, se colocaron alrededor de 600 mil ladrillos en las paredes y bóvedas del templo, pero pronto surgieron problemas con la calidad de la mampostería. Se le pidió al contratista que rehaciera el trabajo, lo que retrasó la construcción durante todo el verano. Se requerían al menos 40 mil rublos para la construcción del templo, pero al inicio se habían recaudado solo 3000. Diversas colectas solo trajeron unos pocos cientos de rublos. V.K. Rashet donó 400 rublos, y Pavel Pavlovich Demidov, mil. En 1871, se organizó una suscripción en la volost de Nizhni Tagil, donde cada trabajador debía aportar 15 kopeks al año. En seis años, se recaudaron así cinco mil quinientos rublos. Los propietarios de fábricas donaron 500 rublos para el techo y 400 rublos para la tela de las vestiduras festivas. Un donante anónimo, que se ocultó bajo las iniciales 'A.A.G.', entregó 500 rublos y un poder para vender su casa para la fundición de una campana. Resultó ser Andrian A. Gustomesov, exalumno de la escuela de Vyya y compañero de estudios de Shorin.

El iconostasio del templo fue concebido como rico y de seis niveles. El artista F.D. Toporkov realizó los trabajos en relieve y doró los elementos del iconostasio. En el iconostasio se representaron íconos que simbolizan la liberación y gratitud al Rey Libertador. En el nivel inferior están representados el Salvador, la Madre de Dios y el santo Alejandro Nevski. En el segundo nivel, escenas de la vida de la Madre de Dios y Alejandro Nevski. En el cuarto nivel, la Resurrección del Salvador y otros temas significativos. Todos los íconos fueron realizados por el pintor tagilense V.P. Khudoyarov.

La iglesia de Alejandro Nevski fue consagrada el 6 de diciembre de 1877, y la construcción tomó 16 años. La iglesia era impresionante y recordaba en su fachada a la iglesia de París, pero costaba 25 veces menos. Durante la guerra civil, la iglesia sufrió daños y fue cerrada en 1937. En 1988, la iglesia fue entregada a la comunidad de creyentes, comenzó su restauración, y el 15 de abril de 1989, la iglesia fue nuevamente consagrada. La iglesia es de piedra y de un solo altar.