Kostinskaya () is a rural locality (a village) in Troitskoye Rural Settlement, Ust-Kubinsky District, Vologda Oblast, Russia. The population was 1 as of 2002.
Kostinskaya is located 45 km northwest of Ustye (the district's administrative centre) by road. Antsiferovskaya is the nearest rural locality.