En el pueblo de Krivtsovo, a principios de la década de 2000, se construyó la iglesia de San Nicolás en el lugar de una iglesia del siglo XIX, destruida durante la Gran Guerra Patria.

Inicialmente, la iglesia de madera en honor a San Nicolás, Arzobispo de Mira en Licia, con fachada de ladrillo y un campanario de cuatro niveles, fue erigida en 1859 en el centro del pueblo con fondos de los habitantes locales. Era un edificio de una sola planta con un campanario al oeste.

La iglesia fue cerrada en 1929, y el edificio fue utilizado por el koljós como almacén de grano. Al inicio de la guerra, aquí se instaló un hospital militar, que fue parcialmente destruido en 1942 debido a un bombardeo de artillería. En julio de 1943, un proyectil impactó en la iglesia, rompió la campana y convirtió el edificio en ruinas. Los troncos restantes se utilizaron para reforzar las trincheras.

El renacimiento de la parroquia comenzó en 1998, y en 2001 se reanudaron los servicios en un local adaptado.

La construcción de la nueva iglesia comenzó en otoño de 2004 en un nuevo lugar debido a la humedad del antiguo. En su edificación ayudaron organizaciones de construcción y la administración local. El 1 de noviembre de 2008, el arzobispo de Belgorod y Starooskolsky, Ioann, bendijo la nueva iglesia de San Nicolás en Krivtsovo.