Korostelevo () is a rural locality (a village) in Korobitsynskoye Rural Settlement, Syamzhensky District, Vologda Oblast, Russia. The population was 75 as of 2002.
Korostelevo is located 35 km east of Syamzha (the district's administrative centre) by road. Shishakovo is the nearest rural locality.