Никольский храм Ныроба в старину называли «явленным», то есть — нерукотворным. На то были свои причины. До сих пор в Ныробе можно услышать легенды о чудесном строительстве прекрасной церкви. Время сооружения Никольской церкви обычно относят к 1704-1705 годам. Имена заказчика строительства и зодчих неизвестны. Закон неумолим — там, где есть недостаток достоверной информации, рождаются предания.
У местных жителей существовала легенда, объяснявшая отсутствие сведений о тех, благодаря кому в глуши пермских лесов возник красавец храм. Согласно этой легенде, церковь возводилась «мастерами неизвестно откуда пришедшими, неизвестно кем нанятыми». Никаких лесов или подъёмных устроиств загадочные строители не использовали, сооружали храм прямо на уровне земли, а за ночь всё сложенное накануне уходило под землю: «Утром смотришь, опять постройку от земли начинают. И так до последу». Когда же строительство было завершено, мастера внезапно скрылись. После их исчезновения Никольская церковь будто бы поднялась из недр — и до сих пор стоит на радость всем жителям Ныроба и его гостям. В другой интерпретации, здание храма строители вывели лишь на небольшую высоту, всё остальное чудесным образом само выросло из земли, явившись изумлённым ныробцам в готовом виде. Есть и третий вариант этой легенды: в нём фигурирует загадочный подрядчик-бессребреник, который не взяв денег за свою работу незаметно покинул Ныроб, когда Никольская церковь была готова.
Большим подспорьем для датировки церкви служит фресковая запись, сделанная на откосе арки среднего проёма, соединяющего четверик храма с трапезной. Сделана она в 1725 году. В ней называется не только год строительства 1704-й, но и месяц освящения январь 1705 года. В настоящее время от этой записи остались лишь слабочитаемые следы, однако, к счастью, она была скопирована ещё до революции и вполне доступна исследователям. К сожалению, автор записи не упомянул в ней заказчика и строителей храма. Вряд ли за двадцать лет, прошедших со времени возведения церкви, их имена забылись. Видимо, объяснение надо искать в том, что заказчик был ещё жив и, по своему смирению, не считал нужным сообщать о себе. В краеведческой литературе можно встретить указание на точную дату освящения храма — 4 января 1705 года. Однако это — ошибка, вызванная, скорее всего, неправильным прочтением упомянутой выше записи.
Среди широко распространённых ошибок, связанных с появлением на ныробской земле Никольского храма, — и утверждение, что храм строился пленными шведами, присланными сибирским губернатором Матвеем Петровичем Гагариным. Одним из первых это предположение высказал историк А.А. Дмитриев, написавший и выпустивший в 1892 году в Перми книгу под названием «Ссылка окольничего Михаила Никитича Романова в Чердынский край и ныробские древности». Однако в 1704-1705 годах Гагарин ещё не был связан ни с Сибирским приказом, ни с Сибирской губернией, которая появилась на карте России только в 1708 году. И пленные шведы, насколько известно, отправились в Сибирь только после Полтавской баталии. Лингвисты полагают, что название села Ныроб могло быть образовано словами языка коми «ныр» — нос, и «ыб» — поле, и обозначать «Носово поле». Однако необходимо учитывать, что село стоит на берегу реки, имеющей название Ныробка. Как правило, именно гидроним даёт повод для названия населённого пункта, а не наоборот. Именно так понимали происхождение названия авторы «Летописи Николаевской церкви села Ныроба»: «Село Ныроб получило свое название от протекающей около него речки Нырпа. Соответственно по названию речки, называлась вначале Нырпой и деревня, из которой впоследствии образовалось село. Со временем название села и речки претерпело некоторое изменение».
Впервые населённый пункт, тогда носивший название Ныробка, упоминается в 1579 году в писцовой книге И.И. Яхонтова. Согласно этому источнику, в деревне насчитывалось шесть дворов. Особую известность Ныробу принесло заточение сюда боярина Михаила Никитича Романова, дяди первого царя из династии, правившей Россией с 1613 года по 1917 год. Он был третьим сыном Никиты Романова-Юрьева и его второй жены Евдокии Александровны, урождённой княжны Горбатой. В крайне суровых условиях земляной тюрьмы он провёл несколько мучительных месяцев, а после смерти был похоронен неподалёку. На протяжении всего ХVII века Ныроб пользовался различными льготами московских царей.
О богатстве ныробского прихода красноречиво свидетельствует следующее обстоятельство. Когда в епархиальном центре Хлынове в 1676 году начиналось «строение» первого каменного собора, архиепископ Вятский и Великопермский Иона взял на это «из казны Николая Чудотворца Ныробского взаем денег сто рублев», весьма значительную для того времени сумму. Время появления в Ныробе православного прихода неизвестно. Исследователь ныробской старины священник Василий Попов относил пострйку первого храма здесь к 1613-1617 годам. Многие историки сужают датировку до 1613-1614 годов, основывая своё заключение на том, что в 1613 году в Ныробе объявился чудотворный образ святителя Николая и для него понадобилась церковь. Другие исследователи предполагают, что для явленной иконы сначала была построена часовня над родником, на месте явления, а затем уже церковь. Как бы то ни было, храм во имя святителя Николая появился в Ныробе не позднее 1617 года. О нём мы знаем из донесения чердынского воеводы Гаврилы Лодыгина царю Михаилу Фёдоровичу, датированного 1619 годом. В донесении государев чиновник сообщал, что ныробская Никольская церковь сгорела два года назад. В 1622 году Михаил Фёдорович интересовался состоянием церкви Николая Чудотворца в Ныробском погосте и просил воеводу Василия Бутурлина «досмотреть» её и сообщить об итогах осмотра в Москву. Количество прихожан первой церкви должно было быть небольшим. Известно, что в год заточения в Ныробе Михаила Никитича деревня насчитывала всего шесть дворов. Стремительно увеличиться за несколько лет население явно не могло. В 1624 году Ныроб составляли восемь дворов. Впрочем, любой сельский приход в России того времени состоял не только из жителей населённого пункта, в котором находилась церковь, но и включал крестьян «тянувших» к селу деревень. Жизнь в глухих пермских лесах едва теплилась, редкие малочисленные деревни были разбросаны друг от друга порой на значительные расстояния. Поэтому ныробский приход занимал громадную территорию, достигая на севере деревенек по берегам рек Печоры и Колвы.
Профессор Г.Н. Чагин указывает, что в Ныробе последовательно существовали четыре деревянные церкви во имя Николая Чудотворца. Несмотря на гибель деревянных церквей в пожарах, храмоименование их на протяжении ХVII века не менялось. По мнению г-на Чагина, это вызвано двумя обстоятельствами: во-первых, появлением в Ныробе в 1613 году иконы святого Николая Чудотворца, ставшей местной святыней; во-вторых, большим почитанием в народе святителя Николая как спасителя и хранителя в пути, на водах, в жилище.
Каменная Никольская церковь строилась в Ныробе в 1704 году — в январе 1705 года её освятили. Она принадлежит к типу бесстолпных одноапсидных пятиглавых храмов, каких немало возводилось в Прикамье в конце ХVII — начале ХVIII веков. При этом церковь является древнейшим каменным зданием Чердынского уезда и до сих пор представляет собой монументальное сооружение Ныроба. Она сложена из большемерного кирпича, перекрыта сомкнутым сводом, на внутренних плоскостях которого в виде неглубоких ниш выложены крупные кресты с голгофами, и снабжена обширной сводчатой трапезной с распалубками над окнами. Храм изначально был холодным, то есть не отапливался. На месте сгоревшего в 1729 году деревянного Никольского храма в 1736 году построили тёплую Богоявленскую церковь. У её северной стены перед иконостасом была устроена ниша с гробницей М.Н. Романова. Согласно преданию, на этом месте и находилась могила боярина до тех пор, пока его останки не увезли в Москву. Примерно тогда же возвели и колокольню, занявшую пространство между каменными храмами, — но не по их оси, а со сдвигом к югу. Величественная ярусная колокольня сообщала определённую мощь всему архитектурному комплексу, но советской эпохи не пережила — её разобрали на кирпич. Во время Великого поста в Ныроб стекался народ для поклонения иконам Николая Чудотворца, цепям М.Н. Романова и его яме-темнице. В течение года бывало до 6 тысяч паломников.
В 1817 году на землях северной части прихода Никольского храма был образован новый приход. С тех пор и до революции ныробский приход образовывали, помимо Ныроба, двенадцать деревень и три выселка, в начале ХХ века все вместе насчитывавшие 417 дворов с населением 2263 человека обоего пола. В 1866 году по благословению архиепископа Пермского и Верхотурского Неофита Соснина в храме Николая Чудотворца настелили чугунный пол. Между 1880 и 1833 годами в Никольской церкви проводился ремонт. Вероятно, изначально храм имел маленькие главки над алтарём и крыльцом, которые в ходе этого ремонта исчезли.
Никольский храм был закрыт в 1930-е годы. Тогда же комсомольцы из Союза вонствующих безбожников разрушили часовню над местом заточения Михаила Романова. Колокольня исчезла в 1932 году. Во время войны в церкви была кузница. С 1952 года церковь начали восстанавливать как памятник архитектуры, частично законсервировали, но в другой его части располагался узел связи. Чтобы было удобнее грузить корреспонденцию, сломали крыльцо.
Никольскую церковь в Ныробе вернули верующим в 1991 году. Через четыре года её настоятелем назначили отца Фёдора Плужникова. В 1998 году к 80-летию со дня гибели царской семьи засыпанная яма — место заточения Михаила Романова — была расчищена, рядом установили поклонный крест. В 2012 году восстановили каменную часовню во имя Архангела Михаила в первоначальном её виде. Изменился и вид Никольского храма. Вновь появилось крыльцо; заново покрыли кровлю — железными листами.