The Nikolskoye Church in the village of Nikolskoye, Belgorod District, was allegedly built by a wealthy landowner, Nikolai Khlopov. He vowed to erect a church in honor of his heavenly patron if his son returned alive from the war with the Turks. Young Khlopov returned safely, and by 1775 the church was built. According to another version, the church was constructed by the community. Both versions are plausible and may complement each other, as confirmed by archival documents. By the early 20th century, the Nikolskoye Church was known in the area for its large congregation (in 1908, there were 954 parishioners) and its resonant church bell. By the 1940s, the church had two choirs. After the closure of services in the village of Toplinka, the choir moved to Nikolskoye, and the singing during services became antiphonal.

During the Great Patriotic War, services continued in the church. An elderly priest, Father Vasily, served there, living with his wife in the church bell tower (his grave is located to the right of the altar). After his death, the church was closed and used as a grain storage facility, but the icons and iconostasis were untouched. However, the grain storage did not last long. One night, the watchman was frightened to see lamps on the iconostasis light up by themselves. Soon, the grain was removed, and services resumed for several years.

During the Khrushchev persecutions, the church in Nikolskoye was finally closed, and the authorities decided to demolish it. Locals recount that a man who was removing the cross from the bell tower fell and died. The bell tower began to be demolished, but they could not completely destroy it, and it remained half-ruined until restoration. In 1995, the church was handed over to the Russian Orthodox Church, with Father Leonid Ryadinsky becoming the rector and starting the restoration. Until 1999, services were held in a small shed converted into a temporary church.

In October 1999, Priest Sergey Klyuyko became the rector. With the active participation of Archbishop Ioann of Belgorod and Starooskol, a board of trustees was created, headed by Dmitry Vasilyevich Khudaev, the deputy head of the regional administration for social policy. Within a year, thanks to the efforts of the board of trustees, benefactors, parishioners, and the assistance of the Martha and Mary Sisterhood from the Belgorod Women's Monastery, the church was fully restored. Its consecration took place in 2000. The restoration of the church lasted about a year.