Kostromskaya (Russian: Костромска́я) 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 (9.3 mi) southwest of the town of Labinsk.