Kostinskoye () is a rural locality (a village) in Nikolskoye Rural Settlement, Sheksninsky District, Vologda Oblast, Russia. The population was 123 as of 2002.
Kostinskoye is located 2 km south of Sheksna (the district's administrative centre) by road. Progress is the nearest rural locality.