En tiempos antiguos, el templo de Nicolás en Nyrób era llamado "manifiesto", es decir, no hecho por manos humanas, y había razones para ello. En Nyrób aún se cuentan leyendas sobre la construcción milagrosa de esta iglesia. Generalmente, se atribuye su edificación a los años 1704-1705, sin embargo, los nombres del cliente y de los arquitectos permanecen desconocidos. Cuando falta información veraz, surgen las tradiciones.

Según la leyenda local, la falta de datos sobre los constructores se explica porque la iglesia fue levantada por "maestros, que llegaron de un lugar desconocido y fueron contratados por alguien". No utilizaron andamios ni dispositivos de elevación, construyeron el templo a nivel del suelo, y cada mañana todo lo que se había ensamblado durante la noche parecía desaparecer bajo tierra. Cuando la construcción finalizó, los maestros desaparecieron, y la iglesia pareció emerger de las profundidades. En otra versión de la leyenda, los constructores levantaron el templo solo a una pequeña altura, y el resto creció milagrosamente de la tierra. Una tercera variante habla de un misterioso contratista que, sin cobrar, abandonó Nyrób tras finalizar la construcción.

La datación de la iglesia se confirma por una inscripción en fresco en el arco que conecta la parte principal del templo con el refectorio. Esta fue realizada en 1725 y señala el año 1704 como el de la construcción y enero de 1705 como el mes de la consagración. Aunque la inscripción es difícil de leer en la actualidad, fue copiada antes de la revolución y está disponible para los investigadores. El autor de la inscripción no mencionó los nombres del cliente y de los constructores, posiblemente por la humildad del cliente, que aún estaba vivo.

Entre los errores comunes sobre la construcción del templo, se afirma que fue edificado por prisioneros suecos enviados por el gobernador Matvey Gagarin. Sin embargo, en 1704-1705, Gagarin no tenía relación con el mando siberiano, y los prisioneros suecos fueron enviados a Siberia solo después de la batalla de Poltava.

El nombre del pueblo Nyrób podría derivar de las palabras komi "ныр" (nariz) y "ыб" (campo), significando "Campo de Nariz". Sin embargo, el pueblo se encuentra a la orilla del río Nyróbka, y generalmente, el hidronímico da nombre al asentamiento.

Nyróbka se menciona por primera vez en 1579, cuando había seis hogares en la aldea. La prisión del boyardo Mikhail Nikitich Romanov trajo especial notoriedad a Nyrób. En el siglo XVII, Nyrób disfrutaba de privilegios de los zares moscovitas.

La riqueza de la parroquia se confirma por el hecho de que en 1676 el arzobispo Iona tomó de la tesorería de San Nicolás el Milagroso de Nyrób cien rublos para la construcción de una catedral en Khlínov. Se desconoce el momento de la aparición de la parroquia ortodoxa en Nyrób. El investigador Vasily Popov atribuía la construcción de la primera iglesia a los años 1613-1617. En 1619, el voivoda de Cherdyn informó al zar que la iglesia se había quemado dos años antes.

El profesor G.N. Chagin afirma que en Nyrób existieron cuatro iglesias de madera en honor a San Nicolás el Milagroso. La iglesia de piedra fue construida en 1704 y consagrada en enero de 1705. Es el edificio de piedra más antiguo del distrito de Cherdyn. En 1736, en el lugar de la iglesia de madera quemada, se construyó una iglesia de Epifanía, junto a la cual se erigió un campanario.

En 1817 se formó una nueva parroquia que incluía 12 aldeas y tres asentamientos. En 1866, se instaló un suelo de hierro fundido en el templo, y entre 1880 y 1833 se realizaron reparaciones.

El templo de Nicolás fue cerrado en la década de 1930, y el campanario fue desmantelado en 1932. En 1952, comenzó la restauración de la iglesia como monumento arquitectónico. En 1991, el templo fue devuelto a los fieles, y en 1998 se despejó la fosa, lugar de la prisión de Mikhail Romanov. En 2012, se restauró la capilla en honor al Arcángel Miguel.