En janvier 1697, un rapport important est parvenu à Moscou de la part du voïvode de Verkhotour, Dmitri Protasiev : du minerai de fer a été découvert sur la rivière Neva, dans la région des montagnes de l'Oural. Des échantillons de minerai ont été joints au rapport. Cette information avait une importance stratégique et a rapidement conduit à des actions. Entre 1697 et 1699, des décrets ont été émis, ordonnant la construction de nouvelles usines de fer dans le district de Verkhotour, sur les rivières Tagil et Neva, où le minerai avait été trouvé. Au cours de la première moitié de l'année 1700, la création d'une production métallurgique a commencé sur la Neva, à proximité de laquelle un village de travailleurs a vu le jour. Le 4 mars 1702, Pierre Ier a signé un décret transférant la production de Nevyansk au maître Nikita Demidov, propriétaire de l'usine de Tula. Demidov s'est activement engagé dans la création de nouvelles entreprises dans l'Oural, et au début des années 1720, il avait construit plusieurs usines de fabrication de fer, y compris l'usine de Byn'gi, située à sept verstes de Nevyansk. L'œuvre de son père a été poursuivie par ses fils Akinfiy et Prokofiy. En 1769, Prokofiy Demidov a vendu l'usine de Byn'gi et d'autres usines de Nevyansk au conseiller collégial Savva Yakovlevich Sobakin, qui a ensuite changé son nom de famille en Yakovlev. Après la mort de Savva Yakovlev, son héritage, y compris l'usine de Byn'gi, est passé à son fils aîné, Piotr, qui est devenu le commanditaire de la construction de l'église de Nicolas à Byn'gi.

À la fin du XIXe siècle, le doyen de la cathédrale Spaso-Preobrazhensky, Yakov Sukharev, conservait une copie d'un décret de 1788 de Pierre Savvich Yakovlev adressé au gestionnaire Ivan Suslov concernant la construction d'une église à Byn'gi. Le décret stipulait : "Si possible, fais fondre à Byn'gi une église en fonte au nom de Saint Nicolas ; sinon, construis un temple qui émerveillera." Yakov Sukharev a également raconté que Pierre Yakovlev avait fait le vœu de construire un temple à Byn'gi s'il obtenait les usines de Nevyansk. Pour la construction du temple, il fallait la bénédiction des autorités diocésaines, qui a été obtenue le 1er septembre 1788 de l'évêque de Tobolsk et de Sibérie, Varlaam Petrov. La construction a commencé le 10 mai 1789. Le nom de l'architecte est inconnu, mais on suppose qu'il s'agissait d'un architecte local de l'Oural. Le temple combine des éléments de baroque et de classicisme. À l'automne 1796, la construction était achevée, et le 15 septembre, l'évêque Varlaam a reçu une notification de l'achèvement des travaux. La consécration de l'église a eu lieu le 24 janvier 1797.

Le temple est situé au centre de l'usine et a la forme d'une croix avec cinq coupoles et un clocher. L'architecture est réalisée dans le style byzantin avec de nombreux corniches et ornements en stuc. Peu après l'achèvement de la construction, le temple a été décoré, mais les fresques ne se sont pas conservées. En 1819, après la consécration du chœur nord, le temple a été divisé en parties chaudes et froides, avec l'installation d'une cloison vitrée. Cependant, cela a perturbé l'équilibre thermique dans le bâtiment. Au milieu du XIXe siècle, le temple avait besoin de réparations : les fresques et la dorure s'étaient ternies, le plâtre s'était détaché, et les sols s'étaient déformés. La restauration a commencé en 1852. Des escaliers en pierre ont été construits, le fer de toiture a été remplacé, des poêles ont été installés, et le temple est devenu entièrement chauffé. En 1863, un chœur sud a été aménagé en l'honneur de la Rencontre du Seigneur en mémoire de l'abolition du servage.

En décembre 1925, un mouvement schismatique est apparu dans l'Église russe, et le temple de Byn'gi s'est retrouvé sous la juridiction des schismatiques jusqu'à sa fermeture avant la Grande Guerre patriotique. Les services religieux ont repris au milieu des années 1940. En 1987, le prêtre Viktor Zyryanov est devenu le recteur du temple et a commencé la restauration de l'église délabrée. En 1995, le temple a été reconnu monument architectural d'importance fédérale. La restauration a commencé dans les années 2000 grâce à des bienfaiteurs, dont Evgueni Roizman. Le temple, construit dans un style de transition entre le baroque et le classicisme, a une disposition inhabituelle en forme de croix avec un carré autour de la croisée. Les formes architecturales sont harmonieuses et équilibrées. Dans la description de l'église de 1897, sa solidité et son unicité dans l'Oural sont soulignées.