En el período de 1839 a 1843 se construyó una iglesia de piedra con dos altares: el principal en honor a San Nicolás y el lateral en honor a la icono de Kazán de la Madre de Dios. La construcción costó a la comunidad 40,000 rublos. Los documentos de la iglesia se llevan desde 1828, y la tierra parroquial abarca 135 desiatinas. El edificio tiene forma de cruz con cúpula, y el interior está dividido por columnas en tres partes longitudinales: naves. Las columnas están unidas por arcos que sostienen la cúpula. La decoración interior de la iglesia está adornada con pintura monumental que representa escenas de la vida de Cristo, María y los Santos, como "La Encuentro en la Puerta Dorada", "El Matrimonio", "La Anunciación", "El Encuentro de María y Isabel" y otras. Se abrió una escuela parroquial junto a la iglesia.

Las principales reliquias de la iglesia incluyen íconos de la escritura de Monte Athos: el ícono de Iver de la Santísima Virgen, San Panteleimon el Sanador (pintados en 1883 en el monasterio ortodoxo ruso del apóstol Andrés el Primero Llamado en la montaña sagrada de Athos), la Nutridora, la Fuente de Vida, San Teodosio de Uglich, así como un ícono y un relicario con una parte de las reliquias de los príncipes justos Pedro y Fevronia de Murom. Se venera especialmente el ícono de San Nicolás, que sobrevivió a un incendio y se quemó por completo. Con el tiempo, los colores comenzaron a aparecer, y los rostros del Santo y de los que se presentan se hicieron claramente visibles. Junto a la iglesia hay puertas de finales del siglo XIX.

Después de la revolución, el rector de la iglesia fue el padre Mijaíl Barikinski, quien escuchó la confesión de Milánia Polshakova y Nikita Smolyakov, condenados a muerte por los blancos. Pronto él mismo fue fusilado.

En 1936, debido a la propaganda antirreligiosa, el número de creyentes disminuyó drásticamente, y la iglesia fue cerrada. El iconostasio y las esculturas de madera se perdieron, y el local de la iglesia se utilizó como almacén de grano. La belleza y grandeza originales de la iglesia se perdieron durante el período de persecuciones a la Iglesia.

Durante la ocupación en la Gran Guerra Patria, los servicios en la iglesia se reanudaron y desde entonces no han cesado. Después de la guerra, gracias a las donaciones de los habitantes del pueblo, se realizaron reparaciones en la iglesia.

Para restaurar la antigua grandeza de la iglesia, los esfuerzos y recursos de la parroquia no eran suficientes. Por lo tanto, en noviembre de 2015, con la bendición del metropolitano de Stavropol y Nevinnomyssk Kirill, comenzó un maratón benéfico para recaudar fondos para reemplazar las cúpulas de la iglesia.

La mayor parte de la población activa del distrito de Izobilnensky donó un día de salario para la reconstrucción del complejo de la iglesia. Los representantes de las estructuras estatales y organizaciones comerciales hicieron una contribución significativa. Como resultado, se recaudaron más de 5 millones de rublos, y durante 2016-2017 se reemplazaron 12 cúpulas.

El 29 de octubre de 2018, la cúpula central de la iglesia de Nicolás ocupó su lugar después del rito de consagración.