С ростом населения и развитием посёлка возникла необходимость в создании места для отправления религиозных обрядов и обеспечения духовного окормления жителей. В конце 1990-х годов было принято решение о строительстве храма во имя святителя Николая Чудотворца, который традиционно почитается как покровитель путешественников и мореплавателей. Строительство храма было завершено в период между 1990 и 2000 годами.
Архитектурно храм представляет собой деревянное здание, характерное для православных церквей северных регионов России. Основной объём храма увенчан куполом, фасады выполнены из дерева без излишней декоративности, что подчёркивает скромность и простоту архитектурного решения. Здание гармонично вписывается в окружающий ландшафт посёлка.
После освящения храма в честь святителя Николая Чудотворца он стал центром духовной жизни посёлка Войвож. В храме регулярно проводились богослужения, церковные таинства, а также мероприятия, направленные на укрепление православных традиций среди местного населения. Однако в последующие годы храм прекратил свою деятельность и в настоящее время не функционирует.