Деревянная во имя святителя Николая, Архиепископа Мир Ликийского церковь с кирпичным фасадом и четырехъярусной колокольней, построенная в 1859 году в центре села на пожертвования сельчан, не сохранилась. В советское время она была закрыта и здание использовалось колхозом под зернохранилище. В начале Великой Отечественной войны в храме размещался военный госпиталь, который был разрушен во время артиллерийского обстрела в 1942 году. Потом остатки здания разобрали на строительство окопов.

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