La iglesia de piedra en el pueblo de Nikolsk, con capacidad para 400 personas, fue construida en 1831 con fondos de la condesa Anna Alexeyevna Orlova-Chesmensky. El templo fue consagrado en honor a la icono de la Santísima Virgen María "No consumida por el fuego".

En ese momento, el pueblo formaba parte de la gobernación de Simbirsk, ya que la gobernación de Samara se creó solo en 1851. El territorio alrededor del templo, con un área de 260 sajenes cuadrados, estaba rodeado por un sólido muro de piedra. El área de la tierra bajo el edificio era de 75 sajenes cuadrados, y frente a la iglesia había una plaza de 3 diezinas.

Fuera del pueblo había un cementerio de la iglesia, rodeado por una zanja. La parroquia poseía 33 diezinas de tierras cultivables y alrededor de 10 diezinas de tierras de heno.

La iglesia tenía tres altares en un solo altar. El altar principal en honor a la icono de la Virgen María "No consumida por el fuego" y el altar lateral sur en honor a San Nicolás el Milagroso fueron consagrados en 1832 por el arzobispo de Simbirsk Anatoly. En 1833, el protoíerere de Samara, Ioann Tsvetkov, consagró el altar lateral norte en honor al gran mártir Jorge el Victorioso.

En la iglesia funcionaba una administración parroquial. Desde 1895, en el templo operaba una escuela parroquial chuvash de una clase. La parroquia incluía también a las aldeas vecinas que no tenían sus propios templos: Kupino, Kievka, Grigoryevka, Vislaya Dubrava, Dmitrievka. En 1900, se construyó en Kupino un templo de madera en honor a la Protección de la Virgen, y el pueblo se convirtió en una parroquia separada.

El edificio del templo en el pueblo de Nikolsk se utilizó para su propósito durante 100 años. En 1931, el templo fue cerrado y utilizado como almacén de grano, talleres y gasolinera.

Luego vino el olvido.

En 2006, el arzobispo de Samara y Syzran, Sergey, ordenó la restauración del templo. Desde ese año, se tomó la decisión de crear en el pueblo de Nikolsk una parroquia ortodoxa en honor a la icono de la Santísima Virgen María "No consumida por el fuego". La parroquia fue anexada al templo del Santo Serafín de Sarov en Novokuybyshevsk y fue creada por su rector, el protoíerere Sergey Uskov. En enero de 2007, aprobó el boceto de la reconstrucción.