Im Dezember 2000 wurde der Grundstein geweiht, und nach zehn Monaten schloss die Baufirma „Transyuzstroy“ den Bau der Kirche ab.

Am 9. September 2001 weihte Erzbischof Ioann, heute Metropolit von Belgorod und Starooskol, diese Kirche, die dem Heiligen Nikolaus des Wundertäters gewidmet ist.

Die Transyuzstroy-Mitarbeiter nennen diese besondere Kirche ihre Regimentskirche. Sie dient als Denkmal für alle BAM-Bauer, sowohl für die, die heute leben, als auch für die, die gegangen sind. Diese Kirche ist der beste Weg, um das Andenken derjenigen zu ehren, die unter schwierigen klimatischen Bedingungen, die den Bedingungen des hohen Nordens entsprechen, eine wichtige staatliche Aufgabe erfüllten.