On March 19, 1861, a thanksgiving service was held at the Nizhny Tagil Entry into Jerusalem Cathedral in honor of the abolition of serfdom in Russia. The imperial manifesto was also read in the square in front of the factory management, where the idea of building a church in honor of Grand Duke Alexander Nevsky and in memory of the liberation of the peasants arose. At the suggestion of former factory employee Dmitry Petrovich Shorin, on June 1, Major General V.K. Rashet gathered employees and merchants, proposing they sign a document for the construction of the church and the creation of a guardianship committee. 140 people signed it, entrusting Shorin with the collection of donations. On November 24, a construction commission was approved in Perm, which endorsed the church project by architect Hirst. On February 5, 1862, the Synod blessed the start of construction of the church on Veresovaya Mountain, named Alexandrovskaya.

In the first two years, about 600,000 bricks were laid in the walls and vaults of the church, but soon problems with the quality of the masonry were discovered. The contractor was asked to redo the work, which delayed construction for the entire summer. At least 40,000 rubles were needed for the construction of the church, but only 3,000 had been raised by the start of construction. Various collections brought in only a few hundred rubles. V.K. Rashet contributed 400 rubles, and Pavel Pavlovich Demidov, 1,000. In 1871, a subscription was organized in the Nizhny Tagil volost, requiring each worker to contribute 15 kopecks per year. Over six years, this way, five and a half thousand rubles were collected. Factory owners donated 500 rubles for the roof and 400 rubles for the brocade for festive vestments. An anonymous donor, hiding under the initials 'A.A.G.', donated 500 rubles and a power of attorney for the sale of his house for the casting of a bell. This turned out to be Andrian A. Gustomesov, a former graduate of the Vyisky School and a classmate of Shorin.

The church's iconostasis was envisioned as rich and six-tiered. Artist F.D. Toporkov performed the carving work and gilded the elements of the iconostasis. The iconostasis featured icons symbolizing liberation and gratitude to the Tsar Liberator. In the lower tier are depicted the Savior, the Mother of God, and Saint Alexander Nevsky. In the second tier, scenes from the life of the Mother of God and Alexander Nevsky. In the fourth tier, the Resurrection of the Savior and other significant scenes. All icons were created by Nizhny Tagil painter V.P. Khudoyarov.

The Alexander Nevsky Church was consecrated on December 6, 1877, and construction took 16 years. The church was impressive and resembled the church in Paris in its facade, but cost 25 times less. During the Civil War, the church was damaged, and in 1937 it was closed. In 1988, the church was handed over to the community of believers, restoration began, and on April 15, 1989, the church was consecrated again. The church is made of stone and has one altar.