La iglesia de Nikolskoye en el pueblo de Nikolskoye, según una de las versiones, fue construida por el rico terrateniente Nikolai Klopov. Hizo un voto de construir una iglesia en honor a su santo patrón celestial, si su hijo regresaba vivo de la guerra contra los turcos. El joven Klopov regresó sano y salvo, y ya en 1775 la iglesia fue construida. Según otra versión, la iglesia fue construida por la comunidad. Ambas versiones son plausibles y, posiblemente, se complementan entre sí, como lo confirman documentos archivísticos. A principios del siglo XX, la iglesia de Nikolskoye era conocida en la región por su numerosa feligresía (en 1908 había 954 feligreses) y su resonante campana. Para la década de 1940, la iglesia tenía dos coros. Después del cierre de los servicios en el pueblo de Toplinka, el coro se trasladó a Nikolskoye, y el canto en los servicios se volvió antifonal.

Durante la Gran Guerra Patria, los servicios continuaron en la iglesia. Un anciano sacerdote, el padre Vasily, que vivía con su esposa en el campanario de la iglesia (su tumba se encuentra a la derecha del altar), oficiaba. Tras su muerte, la iglesia fue cerrada y utilizada como almacén de grano, pero los íconos y el iconostasio no fueron tocados. Sin embargo, el almacén de grano no duró mucho. Una noche, el vigilante se asustó al ver que las lámparas en el iconostasio se encendían solas. Pronto el grano fue retirado y los servicios se reanudaron durante algunos años.

Durante las persecuciones de Jruschov, la iglesia en Nikolskoye fue cerrada definitivamente, y las autoridades decidieron destruirla. Los ancianos cuentan que el hombre que quitó la cruz del campanario cayó y se mató. La campanario comenzó a ser destruido, pero no pudieron destruirlo por completo, y permaneció en ruinas hasta su restauración. En 1995, la iglesia fue entregada a la Iglesia Ortodoxa Rusa, y el padre Leonid Ryadinsky se convirtió en su rector, quien comenzó la restauración. Hasta 1999, los servicios se llevaron a cabo en un pequeño cobertizo adaptado como templo temporal.

En octubre de 1999, el sacerdote Sergey Klyuyko se convirtió en el rector. Con la activa participación del arzobispo de Belgorod y Starooskolsky, Ioann, se creó un consejo de patronato, encabezado por el vicejefe de la administración regional para políticas sociales, Dmitry Vasilyevich Khudaev. Durante un año, gracias a los esfuerzos del consejo de patronato, benefactores, feligreses y la ayuda de la Hermandad de la Misericordia del Monasterio Femenino Marfo-Mariinsky de Belgorod, la iglesia fue completamente restaurada. En 2000, se llevó a cabo su consagración. La restauración de la iglesia duró aproximadamente un año.