В селе Кривцово в начале 2000-х годов был построен храм святителя Николая на месте церкви XIX века, разрушенной в годы Великой Отечественной войны.

Изначально деревянная церковь во имя святителя Николая, Архиепископа Мир Ликийского, с кирпичным фасадом и четырехъярусной колокольней была возведена в 1859 году в центре села на средства местных жителей. Это было одноэтажное деревянное здание с колокольней на западе.

Церковь закрыли в 1929 году, и здание использовалось колхозом как зернохранилище. В начале войны здесь разместили военный госпиталь, который частично разрушился в 1942 году из-за артиллерийского обстрела. В июле 1943 года снаряд попал в церковь, разбил колокол и превратил здание в руины. Оставшиеся брёвна пошли на укрепление окопов.

Возрождение прихода началось в 1998 году, а в 2001 году богослужения возобновились в приспособленном помещении.

Строительство нового храма началось осенью 2004 года на новом месте из-за заболоченности старого. В его возведении помогли строительные организации и местная администрация. 1 ноября 2008 года архиепископ Белгородский и Старооскольский Иоанн освятил новый храм Святителя Николая в Кривцово.