В XIX веке Тереховка была владельческой деревней. По данным 10-й ревизии 1858 года 296 крестьян Тереховки принадлежали графу Николаю Александровичу Кушелеву-Безбородко[4]. В 1866 году в деревне был 31 двор, проживало 319 человек (146 мужского пола и 173 женского)[5].
В 1926 году в деревне было 64 хозяйства (в том числе 63 крестьянского типа), проживало 398 человек (201 мужского пола и 197 женского), действовал пункт ликвидации неграмотности. В то время Тереховка входила в состав Бородинского сельсоветаВолконской волости Дмитровского уезда[6]. С 1928 года в составе Дмитровского района. В советское время в Тереховке действовала школа. В 1937 году в деревне было 74 двора[7]. В 1930-е — 1940-е годы в деревне действовал колхоз «Тереховка».
Во время Великой Отечественной войны, с октября 1941 года по август 1943 года, деревня находилась в зоне немецко-фашистской оккупации.
Список населённых мест Орловской губернии по сведениям 1866 года. — СПб.: Центральный статистический комитет Министерства внутренних дел, 1871. — 237 с.
Список населённых мест Орловской губернии. Выпуск 1-й. Дмитровский уезд. — Орловский губернский статистический отдел, 1927. — 67 с.
А. Ю. Саран. Орловские деревни. Реконструкция исторического состава. Том 4. — ФГБОУ ВО Орловский ГАУ, 2015. — 538 с. — 100 экз. — ISBN 978-5-93382-263-9.