Он был возведён в начале XXI века и является действующим православным храмом, относящимся к Котласской епархии Архангельской митрополии.
Инициатива строительства храма возникла в начале 2000-х годов. В 2002 году, по благословению епископа Архангельского и Холмогорского Тихона, началось возведение деревянной церкви. Закладка храма была освящена 17 июля 2002 года благочинным Красноборского благочиния протоиереем Валентином Кобылиным в сослужении с настоятелем Свято-Георгиевского храма села Верхняя Тойма иеромонахом Иеремией (Чугуновым).
Строительство храма осуществлялось на средства семьи Кичигиных — Сергея Александровича и Ольги Павловны, а также на пожертвования жителей села Нижняя Тойма. Работы по возведению церкви продолжались в течение нескольких лет. Первая Божественная литургия в новом храме была совершена 17 июля 2005 года.
Архитектурно храм представляет собой деревянное сооружение, выполненное в традиционном русском стиле. Церковь построена из дерева. Храм расположен на возвышенности, что делает его заметным ориентиром в окрестностях деревни Наволоцкая.
С момента открытия храм является действующим и регулярно принимает прихожан. Он служит духовным центром для жителей деревни Наволоцкая и близлежащих населённых пунктов.
