Строительство храма началось в 2005 году по инициативе местных жителей, которые образовали православную общину и активно участвовали в сборе пожертвований.Завершение строительства и освящение храма состоялось в 2009 году.
Архитектурно храм представляет собой деревянное здание, выполненное в традиционном русском стиле. Основной объём храма венчает крупная луковичная главка с шестиконечным крестом, изготовленная из лиственницы. Купол был создан заключёнными Ревденской колонии. Внутреннее убранство храма отделано тесом, а иконы были написаны мастерами из одного из монастырей Санкт-Петербурга.
С момента освящения храм действует и является центром духовной жизни посёлка Верхнетуломский. Он входит в состав Мурманской епархии Русской Православной Церкви. Храм активно участвует в религиозной и культурной жизни региона, проводя богослужения, церковные праздники и другие мероприятия.