Kostromskaya ( ) is a rural locality (a stanitsa) in Mostovsky District of Krasnodar Krai, Russia, located at the footsteps of the Caucasus Mountains on the Psefir River (Fars' tributary, Kuban basin), 15 kilometers southwest of the town of Labinsk.