En 1848 se construyó en Gorshéchnoe una iglesia de madera dedicada al Nacimiento de Cristo, y el asentamiento recibió el estatus de aldea. La revista "Antigüedad de Vorónezh" escribió en 1904: "La iglesia, iniciada en 1845, fue completada y consagrada en mayo de 1848 en nombre del Nacimiento de Cristo. Era de madera, pero estaba sobre un cimiento de piedra. En 1864 se pintó por primera vez por fuera con pintura blanca al óleo, y en 1894 se renovó tanto por dentro como por fuera. La iglesia tenía forma de barco".

En 1885, la parroquia contaba con 196 hogares y 1471 habitantes. A finales del siglo XX, el número de hogares aumentó a 274, y el número de feligreses superó los 2300. Según los datos de un directorio para el clero de la diócesis de Vorónezh de 1900, en la plantilla de la iglesia de Nacimiento de Cristo figuraban el sacerdote Mitrofán Kazmín y el salmista Alexander Popov. La iglesia poseía 33 desiatinas de tierras cultivables.

En 1896 se decidió construir una nueva iglesia de ladrillo. Se recaudaron fondos de toda la comunidad, y se traía tanto grano al sitio de construcción que su altura alcanzaba casi la mitad de la altura del edificio moderno. También se traían ganado, aves, miel y huevos, que se intercambiaban por materiales de construcción. No se sabe cuándo se cambió el nombre del templo a iglesia de San Nicolás.

Durante la época soviética, los comunistas intentaron destruir la religión y alejar al pueblo de la fe ortodoxa. Se quemaron archivos y se llevó a cabo propaganda antirreligiosa. Desde 1937, en el templo dejaron de realizarse ceremonias religiosas. Se retiró la campana y se destruyó el campanario. La mitad del edificio se utilizó como almacén de pan, y la otra parte se convirtió en "Casa del Pueblo". El templo no sufrió daños por los proyectiles alemanes durante la guerra, pero en 1951 su cúpula fue volada.

El 10 de mayo de 1991, la iglesia fue reabierta. Se restauró la cúpula, aunque, según los habitantes locales, es casi dos veces más baja que la anterior. Actualmente se están realizando trabajos de reparación: se han enlucido las paredes, se han cambiado las ventanas, se ha instalado un nuevo iconostasio que aún debe ser decorado con tallas, se han adquirido nuevos íconos, se ha instalado calefacción a gas, y se ha reemplazado el suelo, parcialmente con granito y parcialmente con baldosas.