Im Januar 1697 erhielt Moskau eine wichtige Mitteilung vom Woiwoden Dmitri Protasjew aus Werchotur. Am Fluss Neva, im Uralgebirge, wurde Eisenerz gefunden. Der Mitteilung waren Proben des Erzes beigefügt. Diese Nachricht hatte strategische Bedeutung und führte schnell zu Maßnahmen. In den Jahren 1697-1699 wurden Erlass erlassen, die den Bau neuer Eisenwerke im Werchotur-Kreis an den Flüssen Tagil und Neva vorschrieben, wo das Erz entdeckt worden war. In der ersten Hälfte des Jahres 1700 begann die Schaffung einer Metallurgieproduktion an der Neva, neben der ein Arbeitersiedlung entstand. Am 4. März 1702 unterzeichnete Peter I. einen Erlass zur Übertragung der Nevjansk-Produktion an den Meister Nikita Demidow, den Besitzer des Werks in Tula. Demidow widmete sich aktiv dem Aufbau neuer Unternehmen im Ural, und bis Anfang der 1720er Jahre baute er mehrere Eisenverarbeitungswerke, darunter das Byn'gi-Werk, sieben Werst von Nevjansk entfernt. Die Sache des Vaters setzten seine Söhne Akinfij und Prokofij fort. 1769 verkaufte Prokofij Demidow das Werk in Byn'gi und andere Nevjansk-Werke an den Kollegialassessor Sawwa Jakowlewitsch Sobakin, der später den Nachnamen Jakowlew annahm. Nach dem Tod von Sawwa Jakowlew fiel sein Erbe, einschließlich des Byn'gi-Werks, an den ältesten Sohn Peter, der der Auftraggeber für den Bau der Nikolauskirche in Byn'gi wurde.

Ende des 19. Jahrhunderts bewahrte der Vorsteher der Spaso-Transfiguration-Kathedrale, Jakow Sucharew, eine Kopie des Erlasses von 1788 von Peter Sawwitsch Jakowlew an den Verwalter Iwan Suslow über den Bau einer Kirche in Byn'gi. In dem Erlass hieß es: „Wenn möglich, gieße in Byn'gi eine gusseiserne Kirche im Namen des Heiligen Nikolaus; wenn nicht, baue einen Tempel, den man bewundern kann.“ Jakow Sucharew berichtete auch, dass Peter Jakowlew einen Schwur geleistet hatte, einen Tempel in Byn'gi zu bauen, wenn ihm die Nevjansk-Werke zufallen würden. Für den Bau der Kirche war der Segen der bischöflichen Autorität erforderlich, der am 1. September 1788 vom Bischof von Tobolsk und Sibirien, Warlaam Petrow, erteilt wurde. Der Bau begann am 10. Mai 1789. Der Name des Architekten ist unbekannt, es wird jedoch vermutet, dass es sich um einen lokalen Uralbaumeister handelte. Die Kirche vereint Merkmale des Barock und des Klassizismus. Bis zum Herbst 1796 war der Bau abgeschlossen, und am 15. September erhielt Bischof Warlaam die Mitteilung über den Abschluss der Arbeiten. Die Weihe der Kirche fand am 24. Januar 1797 statt.

Die Kirche befindet sich im Zentrum des Werks und hat die Form eines Kreuzes mit fünf Kuppeln und einem Glockenturm. Die Architektur ist im byzantinischen Stil mit zahlreichen Gesimsen und Stuckverzierungen ausgeführt. Kurz nach der Fertigstellung wurde die Kirche bemalt, aber die Fresken sind nicht erhalten geblieben. 1819, nach der Weihe des nördlichen Altars, wurde die Kirche in einen warmen und einen kalten Teil unterteilt, indem eine verglaste Trennwand installiert wurde. Dies störte jedoch das Temperaturgleichgewicht im Gebäude. Mitte des 19. Jahrhunderts benötigte die Kirche Reparaturen: Fresken und Vergoldungen waren verblasst, der Putz war abgefallen, die Böden waren deformiert. Die Restaurierung begann 1852. Es wurden steinerne Treppen gebaut, das Dachblech wurde ersetzt, Öfen wurden installiert, und die Kirche wurde vollständig beheizt. 1863 wurde ein südlicher Altar zu Ehren der Begegnung des Herrn zum Gedenken an die Abschaffung der Leibeigenschaft eingerichtet.

Im Dezember 1925 entstand in der Russischen Kirche eine Schismatische Bewegung, und die Byn'gi-Kirche fiel bis zu ihrer Schließung vor dem Großen Vaterländischen Krieg in die Jurisdiktion der Schismatiker. Die Gottesdienste wurden in den Mitte der 1940er Jahre wieder aufgenommen. 1987 wurde der Priester Viktor Zyrjanow zum Pfarrer der Kirche und begann mit der Wiederherstellung der baufälligen Kirche. 1995 wurde die Kirche als Denkmal von föderaler Bedeutung anerkannt. Die Wiederherstellung begann in den 2000er Jahren dank von Wohltätern, darunter Jewgenij Roizman. Die im Übergangsstil vom Barock zum Klassizismus erbaute Kirche hat einen ungewöhnlichen Grundriss in Form eines Kreuzes mit einem Quadrat um das Kreuz. Die architektonischen Formen sind harmonisch und ausgewogen. In der Beschreibung der Kirche von 1897 wird ihre Festigkeit und Einzigartigkeit im Ural hervorgehoben.