Первые православные храмы на территории сегодняшнего Надымского района появились во второй половине XIX века. В это время возникли и активно развивались поселки Хэ и Нори, ставшие местами активной торговли русских и зырян с ненцами и хантами. Тогда же на Север поехали и первые миссионеры.

На рубеже XIX-XX веков в Нори и в низовье реки Ярудей - левом притоке Надыма, силами верующих, были воздвигнуты часовни. А в поселке Хэ в 1887 году был основан православный миссионерский стан, спустя двадцать один год на месте которого возведен Никольский храм. Уничтоженный позднее в годы Советской власти, он стал предшественником современного Надымского храма в честь Святителя Николая Чудотворца.

В годы Советской власти Север служил местом для ссылок заключенных. Именно с этим периодом в истории связана одна из наиболее ярких и трагичных страниц - пребывание в Хэ Местоблюстителя Патриаршего престола митрополита Петра Крутицкого (в миру – Петр Федорович Полянский). Сегодня в Надымском Свято-Никольском храме активно действует братство, названное его именем.

В 1925 году по завещанию Патриарха Тихона митрополит Петр был определен Местоблюстителем Патриаршего престола. В 1927 г. постановлением ВЦИК митрополит Петр был сослан на берег Обской губы, в поселок Хэ. Несмотря на преклонный возраст и ухудшившееся в условиях Крайнего Севера здоровье, он не оставлял своей церковной и просветительской деятельности, помогал страждущим и обездоленным.

В августе 1930 года он был отправлен в Тобольскую, а затем в Екатеринбургскую тюрьму, в октябре 1937 года митрополит Петр был расстрелян.

В 1997 году священный архиерейский собор Русской Православной Церкви причислил Петра, митрополита Крутицкого, к лику святых.

Знаковым событием, объединившим надымчан вокруг тех ценностей, с утверждения которых началось духовное возрождение России, стало возведение в приполярном Надыме Свято-Никольского храма.

В марте 1992 года, в дни празднования 20-летия города, на месте будущего храма — центральной площади Надыма — был воздвигнут крест и заложен камень. Тогда же состоялся крестный ход, возглавил который митрополит Тюменский и Тобольский Димитрий. В июле 1994 года Надым впервые посетил Святейший Патриарх Московский и всея Руси Алексий II, освятивший первый камень в основании храма.

Заботу о его строительстве приняла на себя не только православная община города. Главным заказчиком и разработчиком всей проектно-сметной документации выступила администрация Надыма. Стройматериалы, оборудование, технику, а также квалифицированных рабочих предоставило предприятие «Надымгазпром». Не остались в стороне и коммерческие структуры. Для рядовых горожан, а также всех желающих внести посильную лепту в строительство храма был открыт специальный счет, первая сумма на него была перечислена мэром.

В день открытия храма — 3 сентября 1998 года — его освятил вновь побывавший здесь Святейший Патриарх Алексий II. За значительный вклад в духовное возрождение края орденом Святого князя Даниила Московского Патриархом были награждены: губернатор Ямало-Ненецкого автономного округа Неелов, мэр Надыма и Надымского района Ковальчук, ген. директор «Надымгазпрома» Чугунов.

Неповторимую красоту Свято-Никольскму храму придает удивительное сочетание величия и легкости. Он исполнен в лучших традициях отечественной шатрово-купольной храмовой архитектуры. Высота храма — 26 метров.

Патриарх Алексий пожелал надымчанам, чтобы новая церковь стала «путеводителем в жизни», принесла свет и тепло Божественного откровения в души" и внесла бы в их бытие «дух добра… любви и милосердия».