In 1848, a wooden Nativity Church was built in Gorshechnoye, and the settlement received the status of a village. The magazine "Voronezh Antiquity" wrote in 1904: "The church, started in 1845, was completed and consecrated in May 1848 in the name of the Nativity of Christ. It was wooden but stood on a stone foundation. In 1864, it was first painted outside with white oil paint, and in 1894 it was renovated both inside and out. The church had the shape of a ship."

In 1885, the parish had 196 households with 1,471 residents. By the end of the 20th century, the number of households increased to 274, and the number of parishioners exceeded 2,300. According to a directory for the clergy of the Voronezh diocese from 1900, the staff of the Nativity Church included priest Mitrofan Kazmin and psalmist Alexander Popov. The church owned 33 desyatins of arable land.

In 1896, it was decided to build a new brick church. Funds were collected from everyone, and so much grain was brought to the construction site that its height reached almost half the height of the modern building. Livestock, poultry, honey, and eggs were also brought, which were exchanged for building materials. It is unknown when the church was renamed to St. Nicholas.

During the Soviet era, the communists sought to destroy religion and wean the people from the Orthodox faith. Archives were burned, and anti-religious propaganda was conducted. Since 1937, church ceremonies ceased to be held in the church. The bell was removed, and the belfry was destroyed. Half of the building was used as a grain storage, while the other part became a "People's House." The church was not damaged by German shells during the war, but in 1951 its dome was blown up.

On May 10, 1991, the church was reopened. The dome was restored, although, according to local residents, it is almost half the height of the previous one. Currently, renovation work is underway: the walls have been plastered, windows replaced, a new iconostasis installed which still needs to be decorated with carvings, new icons have been acquired, gas heating has been installed, and the floor has been partially replaced with granite and partially with tiles.