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