Храм святителя Николая Чудотворца в селе Кривцово Яковлевского района Белгородской области был построен в 1854 году на средства прихожан. Здание храма было одноэтажным, деревянным, с кирпичным фасадом, выполненным в виде сетки. С западной стороны к храмовой части примыкала четырёхъярусная колокольня. Архитектурный стиль сооружения относился к крестово-купольной системе. Земельный надел храма составлял 32 2/3 десятины, включая усадебную землю с погостом и пахотные угодья.
В 1929 году храм был закрыт советской властью. В 1935 году здание использовалось как склад для зерна колхоза «Ленинский путь». В период Великой Отечественной войны, в мае-июне 1943 года, в храм попал снаряд, разрушивший колокольню. В июле 1943 года остатки здания были разобраны на строительство оборонительных укреплений. Церковная утварь, иконы и книги были сохранены местными жителями.
Возрождение прихода началось в 1998 году по решению сельского схода. Для богослужений временно использовалось приспособленное помещение бывшего магазина. Строительство нового каменного храма на новом месте началось осенью 2004 года, так как первоначальная территория оказалась заболоченной. Храм был освящён 1 ноября 2008 года архиепископом Белгородским и Старооскольским Иоанном.