En enero de 1697, llegó a Moscú un importante informe del voivoda de Verkhoturye, Dmitry Protasyev: se había encontrado mineral de hierro en el río Neiva, en la región de los montes Urales. Se adjuntaron muestras de mineral al informe. Este mensaje tenía un significado estratégico y rápidamente condujo a acciones. Entre 1697 y 1699 se emitieron decretos que ordenaban la construcción de nuevas fábricas de hierro en el distrito de Verkhoturye, en los ríos Tagil y Nevia, donde se había descubierto el mineral. En la primera mitad de 1700, comenzó la creación de la producción metalúrgica en Nevia, junto a la cual creció un asentamiento de trabajadores. El 4 de marzo de 1702, Pedro I firmó un decreto para transferir la producción de Nevyansk al maestro Nikita Demidov, propietario de la fábrica en Tula. Demidov se dedicó activamente a la creación de nuevas empresas en los Urales, y a principios de la década de 1720, construyó varias fábricas de hierro, incluida la fábrica de Byn'gi a siete verstas de Nevyansk. La obra de su padre fue continuada por sus hijos Akifiy y Prokofiy. En 1769, Prokofiy Demidov vendió la fábrica en Byn'gi y otras fábricas de Nevyansk al assessor de colegio Savva Yakovlevich Sobakin, quien más tarde cambió su apellido a Yakovlev. Tras la muerte de Savva Yakovlev, su herencia, incluida la fábrica de Byn'gi, pasó a su hijo mayor, Petr, quien se convirtió en el cliente de la construcción de la iglesia de Nicolás en Byn'gi.

A finales del siglo XIX, el anciano de la catedral de Spaso-Preobrazhensky, Yakov Sukharev, guardaba una copia de un decreto de 1788 de Petr Savvich Yakovlev al administrador Ivan Suslov sobre la construcción de una iglesia en Byn'gi. El decreto decía: “Si es posible, funde en Byn'gi una iglesia de hierro en nombre del Santo Nicolás; si no, construye un templo que asombre”. Yakov Sukharev también contó que Petr Yakovlev hizo un voto de construir un templo en Byn'gi si le tocaban las fábricas de Nevyansk. Para la construcción del templo se requería la bendición de la autoridad diocesana, que fue obtenida el 1 de septiembre de 1788 del obispo de Tobolsk y Siberia, Varlaam Petrov. La construcción comenzó el 10 de mayo de 1789. El nombre del arquitecto es desconocido, pero se supone que fue un arquitecto local de los Urales. El templo combina características del barroco y el clasicismo. Para el otoño de 1796, la construcción estaba completa, y el 15 de septiembre, el obispo Varlaam recibió la notificación de la finalización de los trabajos. La consagración de la iglesia tuvo lugar el 24 de enero de 1797.

El templo está ubicado en el centro de la fábrica y tiene forma de cruz con cinco cúpulas y un campanario. La arquitectura está realizada en estilo bizantino con numerosos cornisas y decoraciones en yeso. Poco después de la finalización de la construcción, el templo fue pintado, pero las frescos no se han conservado. En 1819, tras la consagración del ábside norte, el templo se dividió en partes cálidas y frías, instalando un tabique acristalado. Sin embargo, esto alteró el equilibrio térmico del edificio. A mediados del siglo XIX, el templo necesitaba reparaciones: las frescos y el dorado se habían desvanecido, el yeso se había caído y los pisos se habían deformado. La restauración comenzó en 1852. Se construyeron escaleras de piedra, se reemplazó el hierro del techo, se instalaron estufas, y el templo se volvió completamente cálido. En 1863, se estableció un ábside sur en honor de la Presentación del Señor en memoria de la abolición de la servidumbre.

En diciembre de 1925, surgió un movimiento cismático en la Iglesia Rusa, y el templo de Byn'gi quedó bajo la jurisdicción de los cismáticos hasta su cierre antes de la Gran Guerra Patria. Los servicios religiosos se reanudaron a mediados de la década de 1940. En 1987, el sacerdote Viktor Zyryanov se convirtió en el rector del templo, quien comenzó la restauración de la iglesia deteriorada. En 1995, el templo fue reconocido como un monumento de arquitectura de importancia federal. La restauración comenzó en la década de 2000 gracias a benefactores, incluido Evgeny Roizman. El templo, construido en un estilo de transición del barroco al clasicismo, tiene una inusual disposición en forma de cruz con un cuadrado alrededor del crucero. Las formas arquitectónicas son armónicas y equilibradas. En la descripción de la iglesia de 1897 se destaca su solidez y singularidad en los Urales.