Olekhovo () is a rural locality (a village) in Kubenskoye Rural Settlement, Vologodsky District, Vologda Oblast, Russia. The population was 2 as of 2002.
Olekhovo is located 29 km northwest of Vologda (the district's administrative centre) by road. Shiryayevo is the nearest rural locality.