Инициатива строительства исходила от местной православной общины, стремившейся создать духовный центр для жителей данного района.
Первоначально планировалось возведение небольшой часовни, однако благодаря доработке проекта московским архитектором Геннадием Кирюхиным было решено построить полноценный храм. В 1998 году над зданием был установлен купол с крестом, и уже в праздник Рождества Христова 1999 года состоялось первое богослужение.
Архитектурно храм представляет собой деревянное здание, характерное для православного зодчества северных регионов России. На территории прихода также расположены колокольня, здание воскресной школы и иконописной мастерской. Между храмом и этими постройками в последующие годы началось строительство большого собора.