Oleshevo () is a rural locality (a village) in Novlenskoye Rural Settlement, Vologodsky District, Vologda Oblast, Russia. The population was 1 as of 2002.
Oleshevo is located 73 km northwest of Vologda (the district's administrative centre) by road. Andronino is the nearest rural locality.