L'église en pierre du village de Nikolsk, pouvant accueillir 400 personnes, a été construite en 1831 grâce aux fonds de la comtesse Anna Alexeïevna Orlova-Tchesmenskaïa. Le temple a été consacré en l'honneur de l'icône de la Sainte Vierge « Non consumable ».

À l'époque, le village faisait partie du gouvernement de Simbirsk, car le gouvernement de Samara n'a été créé qu'en 1851. Le territoire autour de l'église, d'une superficie de 260 verges carrées, était entouré d'un solide mur en pierre. La superficie du terrain sous le bâtiment lui-même était de 75 verges carrées, et devant l'église se trouvait une place de 3 décimales.

En dehors du village se trouvait le cimetière de l'église, entouré d'un fossé. La paroisse possédait 33 décimales de terre arable et environ 10 décimales de fauche.

L'église avait trois autels dans un seul sanctuaire. L'autel principal en l'honneur de l'icône de la Vierge « Non consumable » et l'autel latéral sud en l'honneur de Nicolas le Miracleux ont été consacrés en 1832 par l'archevêque de Simbirsk Anatole. En 1833, le protodiacre de Samara, Jean Tsvetkov, a consacré l'autel latéral nord en l'honneur du grand martyr Georges le Victoreux.

Une administration paroissiale était en activité à l'église. Depuis 1895, une école paroissiale chuvache à classe unique fonctionnait près du temple. La paroisse comprenait également des villages voisins qui n'avaient pas leurs propres églises : Koupiino, Kievka, Grigorievka, Vislaïa Dubrava, Dmitrievka. En 1900, une église en bois de la Protection de la Mère de Dieu a été construite à Koupiino, et le village est devenu une paroisse distincte.

Le bâtiment de l'église du village de Nikolsk a été utilisé à des fins religieuses pendant 100 ans. En 1931, le temple a été fermé et utilisé comme entrepôt de céréales, ateliers et station-service.

Puis est venue l'oubli.

En 2006, l'archevêque de Samara et de Syzran, Serge, a ordonné la restauration de l'église. À partir de cette année, il a été décidé de créer dans le village de Nikolsk une paroisse orthodoxe en l'honneur de l'icône de la Sainte Vierge « Non consumable ». La paroisse a été rattachée à l'église du Vénérable Séraphim de Sarov à Novokouïbychevsk et a été créée par son recteur, le protodiacre Serge Ouskov. En janvier 2007, il a approuvé le croquis de la reconstruction.