Dans le passé, le temple de Nicolas à Nyrab était appelé "manifeste", c'est-à-dire non fait de main d'homme, et cela avait ses raisons. À Nyrab, on raconte encore des légendes sur la construction miraculeuse de cette église. On situe généralement la période de sa construction entre 1704 et 1705, mais les noms du commanditaire et des architectes restent inconnus. Lorsque l'information fiable fait défaut, les traditions émergent.

Selon la légende locale, l'absence d'informations sur les bâtisseurs s'explique par le fait que l'église a été construite par "des maîtres venus de nulle part et engagés par quelqu'un". Ils n'utilisaient ni échafaudages ni dispositifs de levage, construisant le temple au niveau du sol, et chaque matin, tout ce qui avait été assemblé pendant la nuit semblait disparaître sous terre. Lorsque la construction fut achevée, les maîtres disparurent, et l'église sembla émerger des profondeurs. Dans une autre version de la légende, les bâtisseurs n'érigèrent le temple qu'à une faible hauteur, le reste ayant miraculeusement poussé de la terre. Une troisième version parle d'un entrepreneur mystérieux qui, sans prendre d'argent, quitta Nyrab après l'achèvement des travaux.

La datation de l'église est confirmée par une inscription sur une fresque dans l'arcade reliant la base du temple à la salle à manger. Elle date de 1725 et indique 1704 comme année de construction et janvier 1705 comme mois de consécration. Bien que l'inscription soit maintenant difficile à lire, elle a été copiée avant la révolution et est accessible aux chercheurs. L'auteur de l'inscription n'a pas mentionné les noms du commanditaire et des bâtisseurs, peut-être par humilité du commanditaire, qui était encore vivant.

Parmi les erreurs courantes concernant la construction de l'église, on trouve l'affirmation selon laquelle elle aurait été construite par des prisonniers suédois envoyés par le gouverneur Matveï Gagarine. Cependant, entre 1704 et 1705, Gagarine n'avait aucun lien avec le Bureau de Sibérie, et les prisonniers suédois ne sont partis pour la Sibérie qu'après la bataille de Poltava.

Le nom du village de Nyrab pourrait provenir des mots komi "nyr" (nez) et "yb" (champ), signifiant "Champ de nez". Cependant, le village est situé sur les rives de la rivière Nyrabka, et généralement, un hydronyme donne son nom à un peuplement.

Nyrabka est mentionnée pour la première fois en 1579, lorsque le village comptait six foyers. Nyrab a acquis une notoriété particulière grâce à l'emprisonnement du boyard Mikhaïl Nikititch Romanov. Au XVIIe siècle, Nyrab bénéficiait des privilèges des tsars moscovites.

La richesse de la paroisse est confirmée par le fait qu'en 1676, l'archevêque Ion a pris dans le trésor de Nicolas le Miracleux de Nyrab cent roubles pour la construction d'une cathédrale à Khlynov. L'époque de l'apparition de la paroisse orthodoxe à Nyrab est inconnue. Le chercheur Vassili Popov date la construction de la première église entre 1613 et 1617. En 1619, le voïvode de Tcherdyn a informé le tsar que l'église avait brûlé deux ans auparavant.

Le professeur G.N. Tchaguine affirme qu'il y avait quatre églises en bois à Nyrab au nom de Nicolas le Miracleux. L'église en pierre a été construite en 1704 et consacrée en janvier 1705. Elle est le plus ancien bâtiment en pierre du district de Tcherdyn. En 1736, à l'emplacement de l'église en bois brûlée, une église chaude de l'Épiphanie a été construite, à côté de laquelle une cloche a été érigée.

En 1817, une nouvelle paroisse a été formée, comprenant 12 villages et trois hameaux. En 1866, un sol en fonte a été installé dans l'église, et entre 1880 et 1833, des réparations ont été effectuées.

Le temple de Nicolas a été fermé dans les années 1930, et le clocher a été démoli en 1932. En 1952, la restauration de l'église en tant que monument architectural a commencé. En 1991, le temple a été restitué aux croyants, et en 1998, le trou, lieu d'emprisonnement de Mikhaïl Romanov, a été dégagé. En 2012, une chapelle en l'honneur de l'archange Michel a été restaurée.