Храм святителя Николая Чудотворца в поселке Третий Северный города Североуральска был основан в начале XXI века. Православная община в поселке сформировалась к 2003 году, когда муниципальные власти выделили верующим помещение на первом этаже жилого дома. Прихожане самостоятельно провели перепланировку бывшей библиотеки, выделив в восточной части алтарное пространство. Молитвенный дом был освящен во имя святителя Николая Чудотворца.
Летом 2015 года в поселке состоялась закладка фундамента нового храма святителя Николая Чудотворца. Строительство велось по тому же проекту, что и храм в поселке Маслово Ивдельского района. К настоящему времени строительные работы близки к завершению. Храм возводится как каменное сооружение, продолжающее традиции православного храмостроительства на Урале.
История храма отражает процесс возрождения православной жизни в северных промышленных поселках Свердловской области в постсоветский период. Образовавшаяся община прошла путь от молитвенного дома в переоборудованном помещении до строительства отдельного храмового здания. Архитектурное решение нового храма следует канонам православного зодчества, адаптированным к местным условиям и климату.