В декабре 2000 года был освящён закладной камень, а через десять месяцев строительной компанией «Трансюжстрой» построен храм.
9 сентября 2001 года архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн освятил возведенный храм во имя Святителя Николая Чудотворца.
Эту особенную церковь Трансюжстроевцы называют своим полковым. Это храм-памятник всем бамовцам, здравствующим ныне и уже ушедшим из жизни. Это лучший дар памяти тем, кто в сложнейших климатических условиях (они приравнены к условиям Крайнего Севера) выполнял дело государственной важности.
