En 1848, une église en bois de la Nativité du Christ a été construite à Gorchechny, et le village a obtenu le statut de village. Le magazine "Voronezhskaya starina" écrivait en 1904 : "L'église, commencée en 1845, a été achevée et consacrée en mai 1848 au nom de la Nativité du Christ. Elle était en bois, mais reposait sur des fondations en pierre. En 1864, elle a été peinte pour la première fois à l'extérieur avec de la peinture à l'huile blanche, et en 1894, elle a été rénovée à l'intérieur comme à l'extérieur. L'église avait la forme d'un navire.

En 1885, la paroisse comptait 196 foyers avec 1471 habitants. À la fin du XXe siècle, le nombre de foyers avait augmenté à 274, et le nombre de paroissiens avait dépassé 2300. Selon un annuaire pour le clergé de l'Éparchie de Voronezh de 1900, le personnel de l'église de la Nativité du Christ comprenait le prêtre Mitrofan Kazmin et le psalmiste Alexandre Popov. L'église possédait 33 dessiatines de terres arables.

En 1896, il a été décidé de construire une nouvelle église en briques. Les fonds ont été collectés de tous, sur le chantier de construction, on a apporté tant de grains que leur hauteur atteignait presque la moitié de la hauteur du bâtiment moderne. On a également apporté du bétail, des volailles, du miel et des œufs, qui ont été échangés contre des matériaux de construction. On ne sait pas quand le temple a été renommé en église Nicolas.

À l'époque soviétique, les communistes cherchaient à détruire la religion et à désensibiliser le peuple à la foi orthodoxe. Les archives étaient brûlées, une propagande antireligieuse était menée. Depuis 1937, les rites religieux ont cessé d'être célébrés dans le temple. La cloche a été retirée, le clocher a été détruit. La moitié du bâtiment était utilisée comme entrepôt de pain, l'autre partie est devenue une "Maison du peuple". Le temple n'a pas été touché par les obus allemands pendant la guerre, mais en 1951, son dôme a été explosé.

Le 10 mai 1991, l'église a rouvert. Le dôme a été restauré, bien que, selon les habitants, il soit presque deux fois plus bas que l'ancien. Actuellement, des travaux de réparation sont en cours : les murs ont été plâtrés, les fenêtres remplacées, un nouvel iconostase a été installé, qui doit encore être décoré de sculptures, de nouvelles icônes ont été acquises, le chauffage au gaz a été installé, le sol a été remplacé, en partie par du granit, en partie par du carrelage.