История этого храма охватывает период с конца XIX века до настоящего времени и включает в себя основные этапы его строительства, преобразования, закрытия и восстановления.
В 1899 году в селе Щельябож местными крестьянами и ижемскими оленеводами была построена деревянная часовня в честь святителя Николая Чудотворца. Часовня имела три купола и колокольню. В 1905 году для святых икон был устроен иконостас, выкрашенный масляными красками, а в 1907 году были приобретены святые иконы на добровольные пожертвования местных крестьян. На образе святителя Николая Чудотворца имелась медно-золоченная риза.
В 1908 году, согласно указу Архангельской Духовной Консистории, часовня была преобразована в церковь. Преобразование включало пристройку с восточной стороны алтаря и с западной — паперти с колокольней. Здание церкви было деревянным, одноглавым, выполненным в виде корабля. В то время церковь не имела церковных угодий и зданий, принадлежащих ей.
В 1938 году церковь была закрыта. Крест, иконы и церковная утварь были сняты и собраны в сельсовете, после чего часть икон была использована для растопки. В том же году здание церкви было преобразовано в клуб, где проводились различные мероприятия.
В 2010 году началось восстановление храма. 9 октября 2010 года Владыка Питирим освятил восстановленный деревянный храм в Щельябоже.
