En el pueblo de Permevo, la iglesia fue construida relativamente tarde, en 1885. Antes de esto, los habitantes del pueblo asistían a la iglesia en Chires. La construcción de la iglesia en Permevo fue posible gracias a los esfuerzos del ieromonje Inocencio del monasterio masculino de Oransk, conocido en el mundo como Erofei Nadezhkin, quien nació en este pueblo. En el lugar de la construcción, su hermano David Nadezhkin, un hombre profundamente creyente, dirigió los trabajos. Tras su muerte, fue enterrado en el terreno de la iglesia, cerca de la entrada.

La iglesia formaba parte del segundo distrito de la administración eclesiástica del distrito de Lukoyanov de la diócesis de Nizhni Nóvgorod. El templo era de madera y tenía dos altares. Fue consagrado en honor al santo y milagroso Nicolás de Mira. En la parroquia había 378 hombres y 353 mujeres. El personal de la iglesia incluía un sacerdote y un salmista, y la iglesia contaba con 36 desiatinas de tierra. El primer sacerdote de la iglesia de Permevo fue M.V. Nevedomski, y el salmista, A.F. Branitski.

Quince años después, el número de feligreses había aumentado a más de mil personas. Para entonces, había una escuela parroquial en la iglesia, donde el maestro de religión era el sacerdote local, el padre Vasili Matveevich Remizov, quien sirvió desde 1892. En esos años, el salmista era V.A. Speranski, y el anciano de la iglesia, A.A. Daniaev, cuya tumba también se encuentra cerca de la tumba de D. Nadezhkin en el terreno de la iglesia.

En los años 30 del siglo pasado, el templo fue cerrado, saqueado y destruido. Para los fieles, esto fue una verdadera tragedia, sin embargo, también hubo quienes utilizaron las antiguas iconos para reparar casas. Las cosas más valiosas de la iglesia fueron sacadas, y los iconos y libros que sobrevivieron fueron llevados a las casas por los creyentes. Hasta la década de 1990, en el lugar de la iglesia había un club, y tras su cierre se abrió una casa de oración, donde los habitantes locales devolvieron las reliquias eclesiásticas que habían sobrevivido.