In the village of Krivtsovo, a church dedicated to St. Nicholas was built in the early 2000s on the site of a 19th-century church that was destroyed during World War II.

Originally, the wooden church in honor of St. Nicholas, Archbishop of Myra in Lycia, with a brick facade and a four-tier bell tower, was erected in 1859 in the center of the village with funds from local residents. It was a one-story wooden building with a bell tower to the west.

The church was closed in 1929, and the building was used by the collective farm as a grain storage facility. At the beginning of the war, a military hospital was set up here, which was partially destroyed in 1942 due to artillery shelling. In July 1943, a shell hit the church, shattering the bell and turning the building into ruins. The remaining logs were used to reinforce the trenches.

The revival of the parish began in 1998, and in 2001, services resumed in an adapted space.

Construction of the new church began in the autumn of 2004 at a new location due to the swampiness of the old site. Construction organizations and the local administration assisted in its erection. On November 1, 2008, Archbishop John of Belgorod and Stary Oskol consecrated the new St. Nicholas Church in Krivtsovo.