Kostenevo () is a rural locality (a village) in Yaganovskoye Rural Settlement, Cherepovetsky District, Vologda Oblast, Russia. The population was 37 as of 2002.
Kostenevo is located northeast of Cherepovets (the district's administrative centre) by road. Sokolovo is the nearest rural locality.