Инициатива строительства храма исходила от жителей посёлка Строителей, которые обратились к епархиальному руководству с просьбой о благословении на возведение церкви.Первоначально планировалось строительство большого каменного храма, однако для обеспечения возможности проведения богослужений в кратчайшие сроки было решено возвести деревянное здание.
Строительство деревянного храма было завершено в 2017 году. 2 августа 2017 года состоялось его освящение, совпавшее с годом прибытия в Россию части мощей святителя Николая из итальянского города Бари. В этот же период в храм был передан образ святителя Николая с благословением Святейшего Патриарха.