En diciembre de 2000 se bendijo la piedra angular, y tras diez meses, la empresa constructora "Transyuzstroy" completó la construcción del templo.

El 9 de septiembre de 2001, el arzobispo Juan, ahora metropolitano de Belgorod y Starooskolsky, consagró este templo dedicado al Santo Nicolás de Mira.

Los trabajadores de Transyuzstroy llaman a esta iglesia especial su templo de regimiento. Sirve como un monumento a todos los bamos, tanto a los que viven actualmente como a los que han partido. Este templo es la mejor manera de honrar la memoria de aquellos que, en difíciles condiciones climáticas, equiparables a las del Extremo Norte, llevaron a cabo una importante tarea estatal.