Земли Тернового и Веденского в 1647 г. были отведены боярским детям Чугуевской службы. По Чугуевской переписи Тероновое и Введенское называются сёлами. Первые храмы здесь были построены не позже 1655 г. Храм деревянный, трёхкупольный, форма в плане креста, построен из дуба в 1777 г. (по словам жителей прихожан в 1654 г.). 1937 г. в храме регулярно совершались богослужения. С 1930 – 1937 гг. настоятелем храма был о. Владимир Николаевич Василевский, арестован в 1937 г., а храм закрыли.11.01.1938 г. о. Владимира расстреляли.
В 1941 г. храм открыли. Настоятелем до 1956 г. был о. Никифор. С 1956 – 1962 гг. настоятелем был о. Дмитрий. В 1962 г. храм опять закрыли, и так, в запущенном состоянии, он простоял до 1989 г. В 1989 г. по просьбе и стараниями прихожан храм был открыт и освящён. Освящение провёл Архиепископ Харьковский и Богодуховский Иреней. С того времени пастырское служение несли следующие служители: 1. 1989 – 90 гг. – о. Александр Алексеевич Перететко 2. 1989 – 92 гг. – о. Иоанн Николаевич Пермяков 3. 1992 г. и по сей день о. Иоанн Григорьевич Герчанивский. В 1990 г. заменена крыша, заново постелен пол, снаружи храм оббит доской. В 1995 г. восстановлен иконостас. В 1996 г. в храме произведён ремонт (внутренний). В 1997 г. храм снаружи полностью отреставрирован. В 2001 г. Произведена наружная покраска всего храма.