В декабре 2000 года был освящён закладной камень, а спустя десять месяцев строительная компания «Трансюжстрой» завершила строительство храма.

9 сентября 2001 года архиепископ Иоанн, ныне митрополит Белгородский и Старооскольский, освятил этот храм, посвящённый Святителю Николаю Чудотворцу.

Трансюжстроевцы называют эту особую церковь своим полковым храмом. Она служит памятником всем бамовцам, как ныне живущим, так и ушедшим. Этот храм, лучший способ почтить память тех, кто в сложных климатических условиях, приравненных к условиям Крайнего Севера, выполнял важную государственную задачу.