Valentina Kostenko (born 10 August 1993) is a Russian judoka.
Kostenko is the silver medalist of the 2018 Judo Grand Prix Antalya in the 63 kg category.