L'église de Nikolskoïe, dans le district de Belgorod, aurait été construite par un riche propriétaire terrien, Nicolas Khlopov. Il a fait le vœu de construire une église en l'honneur de son saint patron, si son fils revenait vivant de la guerre contre les Turcs. Le jeune Khlopov est revenu sain et sauf, et déjà en 1775, l'église était construite. Selon une autre version, l'église a été construite par la communauté. Les deux versions sont plausibles et peuvent se compléter, comme le confirment des documents d'archives. Au début du XXe siècle, l'église de Nikolskoïe était connue dans la région pour son grand nombre de paroissiens (en 1908, il y avait 954 fidèles) et sa belle cloche. Dans les années 1940, il y avait deux chœurs dans l'église. Après la fermeture des services dans le village de Toplinka, le chœur a déménagé à Nikolskoïe, et le chant lors des services est devenu antiphonal.

Pendant la Grande Guerre patriotique, les services continuaient dans l'église. Un prêtre âgé, le père Vassili, servait, vivant avec sa femme dans le clocher de l'église (sa tombe se trouve à droite de l'autel). Après sa mort, l'église a été fermée et utilisée comme entrepôt de grain, mais les icônes et l'iconostase n'ont pas été touchées. Cependant, l'entrepôt de grain n'a pas duré longtemps. Une nuit, le gardien a eu peur en voyant des lampes s'allumer toutes seules sur l'iconostase. Peu après, le grain a été évacué, et les services ont repris pendant quelques années.

Pendant les persécutions sous Khrouchtchev, l'église de Nikolskoïe a été définitivement fermée, et les autorités ont décidé de la détruire. Les anciens racontent qu'un homme qui retirait la croix du clocher est tombé et s'est tué. Le clocher a commencé à être démoli, mais n'a pas pu être complètement détruit, restant en ruine jusqu'à sa restauration. En 1995, l'église a été transférée à l'Église orthodoxe russe, et le père Leonid Ryadinski est devenu le prêtre, entamant la restauration. Jusqu'en 1999, les services étaient célébrés dans une petite grange aménagée en église temporaire.

En octobre 1999, le prêtre Sergiy Klyuyko est devenu le responsable. Avec la participation active de l'archevêque de Belgorod et de Starooskol, Ioann, un conseil de bienfaisance a été créé, dirigé par Dmitri Vassilievitch Khudaev, vice-président de l'administration régionale en politique sociale. Au cours de l'année, grâce aux efforts du conseil de bienfaisance, des donateurs, des paroissiens et de l'aide de la Fraternité de la miséricorde du monastère féminin Marfa-Mariinsky de Belgorod, l'église a été complètement restaurée. En 2000, elle a été consacrée. La restauration de l'église a duré environ un an.