Dans le village de Permeïvo, l'église a été construite relativement tard, en 1885. Avant cela, les habitants du village fréquentaient l'église à Chires. La construction de l'église à Permeïvo a été rendue possible grâce aux efforts de l'hiéromoine de l'abbaye masculine d'Ora, Innocent, connu dans le monde sous le nom d'Erofei Nadejkin, qui est né dans ce village. Sur le site de la construction, les travaux étaient dirigés par son frère David Nadejkin, un homme profondément croyant. Après sa mort, il a été enterré sur le terrain de l'église, près des portes.

L'église faisait partie du deuxième district de la bienveillance du district de Lukoyanov de l'évêché de Nijni Novgorod. Le temple était en bois et avait deux autels. Il a été consacré en l'honneur de saint Nicolas de Myre, le miracleur. La paroisse comptait 378 hommes et 353 femmes. Le personnel de l'église comprenait un prêtre et un psalmiste, et l'église possédait 36 dessiatines de terre. Le premier prêtre de l'église de Permeïvo était M.V. Nevedomski, et le psalmiste, A.F. Branitski.

Au bout de quinze ans, le nombre de paroissiens avait augmenté à plus de mille personnes. À cette époque, une école paroissiale fonctionnait près de l'église, où le catéchiste était le prêtre local, le père Vassili Matveïevitch Remizov, qui servait depuis 1892. À cette époque, le psalmiste était V.A. Speranski, et le chef de l'église, A.A. Daniaev, dont la tombe se trouve également près de celle de D. Nadejkin sur le terrain de l'église.

Dans les années 30 du siècle dernier, le temple a été fermé, pillé et détruit. Pour les croyants, cela a été une véritable tragédie, mais certains ont utilisé les anciennes icônes pour réparer des maisons. Les objets les plus précieux de l'église ont été emportés, et les icônes et livres restants ont été répartis dans les maisons des croyants. Jusqu'aux années 1990, un club se trouvait sur le site de l'église, et après sa fermeture, une maison de prière a été ouverte, où les habitants ont ramené les reliques de l'église qui avaient été préservées.