В старину Никольский храм в Ныробе называли "явленным", то есть нерукотворным, и на это были свои причины. В Ныробе до сих пор рассказывают легенды о чудесном строительстве этой церкви. Обычно время её возведения относят к 1704-1705 годам, однако имена заказчика и зодчих остаются неизвестными. Когда не хватает достоверной информации, появляются предания.

Согласно местной легенде, отсутствие сведений о строителях объясняется тем, что церковь возводили "мастера, неизвестно откуда пришедшие и кем нанятые". Они не использовали леса или подъёмные устройства, строили храм на уровне земли, и каждое утро всё сложенное за ночь будто уходило под землю. Когда строительство завершилось, мастера исчезли, а церковь будто бы поднялась из недр. В другой версии легенды, храм строители возвели лишь на небольшую высоту, а остальное чудесным образом выросло из земли. Третий вариант рассказывает о загадочном подрядчике, который, не взяв денег, покинул Ныроб после завершения строительства.

Датировка церкви подтверждается фресковой записью на арке, соединяющей четверик храма с трапезной. Она сделана в 1725 году и указывает на 1704 год как время строительства и январь 1705 года как месяц освящения. Хотя запись сейчас плохо читается, она была скопирована до революции и доступна исследователям. Автор записи не упомянул имена заказчика и строителей, возможно, из-за смирения заказчика, который был ещё жив.

Среди распространённых ошибок о строительстве храма, утверждение, что его строили пленные шведы, присланные губернатором Матвеем Гагариным. Однако в 1704-1705 годах Гагарин не имел отношения к Сибирскому приказу, а пленные шведы отправились в Сибирь только после Полтавской битвы.

Название села Ныроб могло происходить от коми слов "ныр" (нос) и "ыб" (поле), означая "Носово поле". Однако село стоит на берегу реки Ныробка, и обычно гидроним даёт название населённому пункту.

Впервые Ныробка упоминается в 1579 году, когда в деревне было шесть дворов. Особую известность Ныробу принесло заточение боярина Михаила Никитича Романова. В XVII веке Ныроб пользовался льготами московских царей.

Богатство прихода подтверждается тем, что в 1676 году архиепископ Иона взял из казны Николая Чудотворца Ныробского сто рублей на строительство собора в Хлынове. Время появления православного прихода в Ныробе неизвестно. Исследователь Василий Попов относил строительство первого храма к 1613-1617 годам. В 1619 году чердынский воевода сообщил царю, что церковь сгорела два года назад.

Профессор Г.Н. Чагин утверждает, что в Ныробе существовали четыре деревянные церкви во имя Николая Чудотворца. Каменная церковь была построена в 1704 году и освящена в январе 1705 года. Она является древнейшим каменным зданием Чердынского уезда. В 1736 году на месте сгоревшего деревянного храма построили тёплую Богоявленскую церковь, рядом с которой возвели колокольню.

В 1817 году был образован новый приход, включавший 12 деревень и три выселка. В 1866 году в храме настелили чугунный пол, а между 1880 и 1833 годами провели ремонт.

Никольский храм был закрыт в 1930-е годы, а колокольня разобрана в 1932 году. В 1952 году началось восстановление церкви как памятника архитектуры. В 1991 году храм вернули верующим, а в 1998 году расчищена яма, место заточения Михаила Романова. В 2012 году восстановили часовню во имя Архангела Михаила.