Steshenko competed in the both women's singles and doubles events during the 1993, 1995 and 1997 World Table Tennis Championships. She represented Turkmenistan at the 1996 Summer Olympics in table tennis women's singles category. However, she lost all three of her matches and could not advance beyond the group stage. At the next Olympics too she lost all of her matches and was eliminated in the groups. She also participated in the World Championships held in 1999 (individual) and 2000 (team).