Храм святителя Николая в селе Кривцово построен в начале 2000-х годов на месте разрушенной во время Великой Отечественной войны церкви середины XIX века.
Деревянная церковь во имя святителя Николая, Архиепископа Мир Ликийского с кирпичным фасадом и четырехъярусной колокольней, построенная в 1859 году в центре села на пожертвования сельчан, не сохранилась. Здание церкви было одноэтажным, деревянным. С запада примыкала четырехъярусная колокольня.
Церковь была закрыта в 1929 году, а здание использовалось колхозом под зернохранилище. В начале Великой Отечественной войны в храме размещался военный госпиталь, который был частично разрушен во время артиллерийского обстрела в 1942 году. А в июле 1943 года в церковь попал снаряд, который расколол колокол и превратил ее в руины. Остатки брёвен были использованы для укрепления окопов на линии обороны.
Возрождение прихода началось с 1998 года. В 2001 году богослужения возобновились в приспособленном помещении.
Строительство нового храма взамен разрушенного началось осенью 2004 года. Церковь было решено строить на новом месте поскольку старое было заболочено. Помощь в его возведении оказали строительные организации и администрация района и сельского поселения. 1 ноября 2008 года в селе Кривцово архиепископ Белгородский и Старооскольский Иоанн освятил возведённый храм Святителя Николая.
