La construcción de la iglesia de piedra de San Nicolás fue iniciada por el empresario Iván Rodionovich Batásev en la fábrica de Верхне-Железницкий en el distrito de Ardatov, en la provincia de Nizhni Nóvgorod. La iglesia, a la que pertenecían los habitantes de la fábrica de alambre y del pueblo de Lyapukhivka, fue consagrada en 1808 y finalizada en 1811.

El templo tenía tres altares: el principal estaba dedicado al santo y milagroso Nicolás, y los laterales, al venerable Serafín de Sarov y a la imagen de la Madre de Dios "Znamenie".

En la iglesia funcionaba una escuela parroquial en el pueblo de Provolochnoe. En 1916, la parroquia contaba con 1805 hombres y 1817 mujeres.

Los servicios religiosos en el templo continuaron hasta octubre de 1937, cuando fue cerrado y se confiscaron las llaves. Poco después, se sacaron las imágenes de la iglesia, se saqueó el utensilio religioso y se rompieron las ventanas. La reja de hierro fundido fue desmantelada y dispersada. Durante mucho tiempo, el templo permaneció abandonado, ya que las autoridades no encontraban un uso para él.

El 23 de junio de 1991, el consejo del asentamiento de Vili permitió la restauración del templo como monumento arquitectónico. Gracias a los esfuerzos de los futuros feligreses, en 1993 comenzaron los trabajos de limpieza del terreno y de retirada de basura.

Dos años después, el templo fue transferido a la administración del Patriarcado de Moscú, y el 25 de octubre de 1995, el obispo Ierofei, vicario de la diócesis de Nizhni Nóvgorod, consagró el altar en honor del santo y milagroso Nicolás y celebró la primera Divina Liturgia.