En décembre 2000, la pierre angulaire a été consacrée, et dix mois plus tard, la société de construction « Transyuzhstroy » a achevé la construction de l'église.

Le 9 septembre 2001, l'archevêque Ioann, aujourd'hui métropolite de Belgorod et de Starooskol, a consacré cette église dédiée à saint Nicolas le Miracleur.

Les membres de Transyuzhstroy appellent cette église particulière leur église régimentaire. Elle sert de monument à tous les travailleurs de BAM, tant ceux qui vivent aujourd'hui que ceux qui sont partis. Cette église est le meilleur moyen d'honorer la mémoire de ceux qui, dans des conditions climatiques difficiles, équivalentes à celles du Grand Nord, ont accompli une tâche d'État importante.