Kostyuchenkova was born in Chelyabinsk. She is best known for winning the gold medal in the women's javelin throw event at the 1987 Summer Universiade in Zagreb, FR Yugoslavia.