Im Jahr 1848 wurde in Gorschetschnoje eine hölzerne Christgeburtskirche erbaut, und die Siedlung erhielt den Status eines Dorfes. Die Zeitschrift "Woroneshskaja starina" schrieb 1904: "Die Kirche, die 1845 begonnen wurde, wurde im Mai 1848 im Namen der Geburt Christi vollendet und geweiht. Sie war aus Holz, stand aber auf einem steinernen Fundament. 1864 wurde sie erstmals außen mit weißer Ölfarbe gestrichen, und 1894 wurde sie sowohl innen als auch außen renoviert. Die Kirche hatte die Form eines Schiffes."

1885 gab es in der Gemeinde 196 Höhlen mit 1471 Einwohnern. Bis zum Ende des 20. Jahrhunderts stieg die Anzahl der Höhlen auf 274, und die Zahl der Gläubigen überstieg 2300. Laut einem Verzeichnis für den Klerus der Woronesher Diözese aus dem Jahr 1900 waren im Personal der Christgeburtskirche der Priester Mitrophan Kazmin und der Psalmodist Alexander Popov verzeichnet. Der Kirche gehörten 33 Desjatinen Ackerland.

1896 wurde beschlossen, eine neue Ziegelskirche zu bauen. Die Mittel wurden von der Gemeinde gesammelt, auf die Baustelle wurde so viel Getreide gebracht, dass seine Höhe fast die Hälfte der Höhe des modernen Gebäudes erreichte. Auch Vieh, Geflügel, Honig und Eier wurden gebracht, die gegen Baumaterialien getauscht wurden. Es ist unbekannt, wann die Kirche in Nikolsk umbenannt wurde.

In der Sowjetzeit strebten die Kommunisten danach, die Religion zu zerstören und das Volk von dem orthodoxen Glauben abzubringen. Archive wurden verbrannt, es wurde antireligiöse Propaganda betrieben. Ab 1937 fanden in der Kirche keine kirchlichen Zeremonien mehr statt. Die Glocke wurde abgenommen, der Glockenturm zerstört. Die Hälfte des Gebäudes wurde als Getreidespeicher genutzt, der andere Teil wurde "Volksheim". Die Kirche wurde während des Krieges nicht von deutschen Granaten getroffen, aber 1951 wurde ihre Kuppel gesprengt.

Am 10. Mai 1991 wurde die Kirche erneut eröffnet. Die Kuppel wurde wiederhergestellt, obwohl, laut den Einheimischen, sie fast doppelt so niedrig ist wie die vorherige. Derzeit finden Renovierungsarbeiten statt: Die Wände wurden verputzt, die Fenster ersetzt, ein neuer Ikonostase installiert, der noch mit Schnitzereien verziert werden muss, neue Ikonen wurden erworben, eine Gasheizung wurde installiert, der Boden wurde teilweise mit Granit, teilweise mit Fliesen ersetzt.