Сведений о храме мало. Храм Спаса Нерукотворного в слободе Новохарьковка построен в 1855 году. Учителем церковно-приходской школы был Михаил Григорьевич Смыкалов. Церковь разрушили в 1964 году. Оставшиеся после разрушения церкви каменные глыбы пошли на строительство сельского Дома культуры, здания сельской администрации и почты.
