Entre 1839 et 1843, une église en pierre a été construite avec deux autels : le principal en l'honneur de saint Nicolas et un autre en l'honneur de l'icône de Kazan de la Mère de Dieu. La construction a coûté à la société 40 000 roubles. Les documents ecclésiastiques sont tenus depuis 1828, et le terrain de la paroisse s'étend sur 135 dessiatines. Le bâtiment a une forme en croix avec dôme, et l'intérieur est divisé par des colonnes en trois parties longitudinales - nefs. Les colonnes sont reliées par des arcs soutenant le dôme. L'intérieur de l'église est décoré de peintures monumentales représentant des scènes de la vie du Christ, de Marie et des Saints, telles que « La rencontre aux portes dorées », « Les fiançailles », « L'Annonciation », « La rencontre de Marie et Élisabeth » et d'autres. Une école paroissiale a été ouverte près de l'église.

Les principales reliques de l'église incluent des icônes de l'écriture du Mont Athos : l'icône Iver de la Sainte Mère de Dieu, celle de saint Pantéléimon le Médecin (peintes en 1883 dans le monastère orthodoxe russe de l'apôtre André le Premier appelé sur la sainte montagne du Mont Athos), la Nourricière, la Source vivifiante, Théodose d'Ouglitch, ainsi qu'une icône et un reliquaire contenant une partie des reliques des princes pieux Pierre et Févronia de Mourom. L'icône de saint Nicolas, qui a survécu à un incendie et a été complètement brûlée, est particulièrement vénérée. Avec le temps, les couleurs ont commencé à réapparaître, et les visages du Saint et des Présents sont devenus clairement visibles. Près de l'église se trouvent des portes datant de la fin du 19ème siècle.

Après la révolution, le prêtre de l'église était le père Mikhaïl Barykinski, qui a entendu la confession de Milanya Polshakova et Nikita Smolyakov, condamnés à mort par les blancs. Peu après, il a lui-même été fusillé.

En 1936, en raison de la propagande antireligieuse, le nombre de croyants a chuté brusquement, et l'église a été fermée. Le chœur et les sculptures en bois ont été perdus, et le bâtiment de l'église a été utilisé comme entrepôt à grains. La beauté originelle et la grandeur de l'église ont été perdues pendant la période de persécution de l'Église.

Pendant l'occupation durant la Grande Guerre patriotique, les services dans l'église ont repris et n'ont depuis jamais cessé. Après la guerre, grâce aux dons des habitants du village, des réparations ont été effectuées dans l'église.

Pour restaurer la splendeur d'antan de l'église, les efforts et les moyens de la paroisse n'étaient pas suffisants. C'est pourquoi, en novembre 2015, avec la bénédiction de l'archevêque de Stavropol et de Nevinnomyssk Kirill, un marathon caritatif a été lancé pour collecter des fonds pour le remplacement des dômes de l'église.

Une grande partie de la population active du district d'Izobilnensky a fait don d'un jour de salaire pour la reconstruction du complexe de l'église. Des contributions significatives ont été apportées par des représentants des structures gouvernementales et des organisations commerciales. En conséquence, plus de 5 millions de roubles ont été collectés, et entre 2016 et 2017, 12 dômes ont été remplacés.

Le 29 octobre 2018, le dôme central de l'église de Nicolas a pris sa place après la cérémonie de consécration.