Terekhovo () is a rural locality (a selo) in Valuysky District, Belgorod Oblast, Russia. The population was 71 as of 2010. There are 4 streets.
Terekhovo is located 22 km northwest of Valuyki (the district's administrative centre) by road. Khokhlovo is the nearest rural locality.