Im Dorf Krivtsovo wurde zu Beginn der 2000er Jahre die Kirche des Heiligen Nikolaus an der Stelle der im Zweiten Weltkrieg zerstörten Kirche aus dem 19. Jahrhundert erbaut.

Ursprünglich wurde die hölzerne Kirche im Namen des Heiligen Nikolaus, Erzbischof von Myra in Lykien, mit einer Ziegelfassade und einem vierstöckigen Glockenturm 1859 im Zentrum des Dorfes mit Mitteln der Einheimischen errichtet. Es handelte sich um ein einstöckiges Holzgebäude mit einem Glockenturm im Westen.

Die Kirche wurde 1929 geschlossen, und das Gebäude wurde von der Kolchose als Getreidespeicher genutzt. Zu Beginn des Krieges wurde hier ein Militärkrankenhaus eingerichtet, das 1942 teilweise durch Artilleriebeschuss zerstört wurde. Im Juli 1943 traf eine Granate die Kirche, zerbrach die Glocke und verwandelte das Gebäude in Trümmer. Die verbleibenden Balken wurden zur Verstärkung der Schützengräben verwendet.

Die Wiederbelebung der Gemeinde begann 1998, und 2001 wurden die Gottesdienste in einem umgebauten Raum wieder aufgenommen.

Der Bau der neuen Kirche begann im Herbst 2004 an einem neuen Standort aufgrund der Feuchtigkeit des alten. Bauunternehmen und die lokale Verwaltung halfen beim Bau. Am 1. November 2008 weihte der Erzbischof von Belgorod und Starooskol, Ioann, die neue Kirche des Heiligen Nikolaus in Krivtsovo ein.