In der alten Zeit wurde die Nikolauskirche in Nyrób als "offenbart", also nicht von Menschenhand erbaut, bezeichnet, und dafür gab es seine Gründe. In Nyrób erzählt man bis heute Legenden über den wunderbaren Bau dieser Kirche. Üblicherweise wird die Zeit ihres Entstehens auf die Jahre 1704-1705 datiert, doch die Namen des Auftraggebers und der Baumeister bleiben unbekannt. Wenn es an verlässlichen Informationen mangelt, entstehen Überlieferungen.

Laut einer lokalen Legende wird das Fehlen von Informationen über die Bauherren damit erklärt, dass die Kirche von "Meistern, die unbekannt von woher kamen und von wem auch immer angestellt wurden", errichtet wurde. Sie verwendeten keine Gerüste oder Hebevorrichtungen, bauten den Tempel auf Bodenhöhe, und jeden Morgen schien alles, was in der Nacht errichtet wurde, unter die Erde zu verschwinden. Als der Bau abgeschlossen war, verschwanden die Meister, und die Kirche schien aus dem Erdinneren emporzuwachsen. In einer anderen Version der Legende wurde der Tempel von den Bauherren nur auf eine geringe Höhe errichtet, während der Rest auf wunderbare Weise aus der Erde wuchs. Eine dritte Variante erzählt von einem geheimnisvollen Auftragnehmer, der, ohne Geld zu nehmen, Nyrób nach Abschluss des Baues verließ.

Die Datierung der Kirche wird durch eine Freskoinschrift am Bogen, der das Hauptgebäude mit dem Speisesaal verbindet, bestätigt. Diese wurde im Jahr 1725 angefertigt und weist auf das Jahr 1704 als Bauzeit und Januar 1705 als Monat der Weihe hin. Obwohl die Inschrift heute schwer lesbar ist, wurde sie vor der Revolution kopiert und ist Forschern zugänglich. Der Verfasser der Inschrift erwähnte die Namen des Auftraggebers und der Bauherren nicht, möglicherweise aus Bescheidenheit des Auftraggebers, der noch lebte.

Unter den verbreiteten Irrtümern über den Bau der Kirche ist die Behauptung, dass sie von gefangenen Schweden errichtet wurde, die von Gouverneur Matwei Gagarin geschickt wurden. Doch in den Jahren 1704-1705 hatte Gagarin nichts mit dem Sibirischen Kommando zu tun, und die gefangenen Schweden wurden erst nach der Schlacht von Poltawa nach Sibirien geschickt.

Der Name des Dorfes Nyrób könnte von den Komi-Wörtern "nyr" (Nase) und "yb" (Feld) stammen, was "Nasenfeld" bedeutet. Doch das Dorf liegt am Ufer des Flusses Nyróbka, und üblicherweise gibt der Hydroonym den Namen der Siedlung.

Erstmals wird Nyróbka im Jahr 1579 erwähnt, als es im Dorf sechs Höhlen gab. Besonders bekannt wurde Nyrób durch die Gefangenschaft des Boyaren Michail Nikititsch Romanow. Im 17. Jahrhundert genoss Nyrób die Vorzüge der Moskauer Zaren.

Der Reichtum der Gemeinde wird durch die Tatsache bestätigt, dass 1676 Erzbischof Jona aus der Schatzkammer des heiligen Nikolaus von Nyrób hundert Rubel für den Bau einer Kathedrale in Chlynów entnahm. Die Zeit des Erscheinens der orthodoxen Gemeinde in Nyrób ist unbekannt. Der Forscher Wassili Popow datierte den Bau der ersten Kirche auf die Jahre 1613-1617. Im Jahr 1619 berichtete der Wojewode von Tscherdyn dem Zaren, dass die Kirche vor zwei Jahren verbrannt sei.

Professor G.N. Tschagin behauptet, dass es in Nyrób vier hölzerne Kirchen im Namen des heiligen Nikolaus gegeben habe. Die steinerne Kirche wurde 1704 erbaut und im Januar 1705 geweiht. Sie ist das älteste steinerne Gebäude des Kreises Tscherdyn. Im Jahr 1736 wurde an der Stelle der verbrannten Holzkirche die warme Epiphanias-Kirche erbaut, neben der ein Glockenturm errichtet wurde.

Im Jahr 1817 wurde eine neue Gemeinde gegründet, die 12 Dörfer und drei Auswanderer umfasste. Im Jahr 1866 wurde im Tempel ein Gusseisenboden verlegt, und zwischen 1880 und 1833 fanden Renovierungsarbeiten statt.

Die Nikolauskirche wurde in den 1930er Jahren geschlossen, und der Glockenturm wurde 1932 abgerissen. Im Jahr 1952 begann die Wiederherstellung der Kirche als architektonisches Denkmal. Im Jahr 1991 wurde die Kirche den Gläubigen zurückgegeben, und 1998 wurde die Grube, der Ort der Gefangenschaft von Michail Romanow, freigelegt. Im Jahr 2012 wurde die Kapelle im Namen des Erzengels Michael wiederhergestellt.