Im Dorf Permejewo wurde die Kirche relativ spät, im Jahr 1885, erbaut. Zuvor besuchten die Dorfbewohner die Kirche in Chires. Der Bau der Kirche in Permejewo wurde durch die Bemühungen des Hieromönchs Innokentij, bekannt als Jefrej Nadjoshkin, der in diesem Dorf geboren wurde, möglich. Bei den Bauarbeiten leitete sein Bruder David Nadjoshkin, ein tiefgläubiger Mensch. Nach seinem Tod wurde er auf dem Kirchgelände, nicht weit von den Toren, beigesetzt.

Die Kirche gehörte zum zweiten Dekanat des Lukojanowskij Ujesd der Nischni Nowgoroder Diözese. Der Tempel war aus Holz und hatte zwei Altäre. Er wurde zu Ehren des Heiligen und Wundertäters Nikolaus von Myra geweiht. In der Gemeinde waren 378 Männer und 353 Frauen registriert. Zum kirchlichen Personal gehörten ein Priester und ein Psalmodiker, und zur Kirche gehörten 36 Desjatinen Land. Der erste Priester der Permejewo-Kirche war M.V. Niewedomski, und der Psalmodiker war A.F. Branitski.

Fünfzehn Jahre später war die Zahl der Gläubigen auf über tausend Menschen gestiegen. Zu dieser Zeit gab es an der Kirche eine kirchliche Schule, in der der örtliche Priester, der Priester Wasilij Matwejewitsch Remizow, der seit 1892 diente, als Religionslehrer tätig war. In diesen Jahren war der Psalmodiker W.A. Speranskij und der Kirchenälteste A.A. Danjajew, dessen Grab sich ebenfalls neben dem Grab von D. Nadjoshkin auf dem Kirchgelände befindet.

In den 30er Jahren des letzten Jahrhunderts wurde der Tempel geschlossen, geplündert und zerstört. Für die gläubigen Gemeindemitglieder wurde dies zu einer wahren Tragödie, jedoch fanden sich auch solche, die alte Ikonen für den Hausbau verwendeten. Die wertvollsten Gegenstände aus der Kirche wurden abtransportiert, und die überlebenden Ikonen und Bücher wurden von den Gläubigen in ihre Häuser verteilt. Bis in die 1990er Jahre befand sich an der Stelle des Tempels ein Klub, und nach dessen Schließung wurde ein Gebetshaus eröffnet, in das die Einheimischen die erhaltenen kirchlichen Relikte zurückbrachten.