Valova begon op zevenjarige leeftijd met kunstschaatsen. Ze werd als paarrijdster door haar coach Tamara Moskvina gekoppeld aan Oleg Vasiljev. Het seizoen 1982/83 betekende de doorbraak voor het paar. Valova en Vasiljev veroverden toen de zilveren medaille bij de EK en werden voor het eerst wereldkampioen. In 1984, tevens het jaar dat ze huwden, wonnen ze de gouden olympische medaille bij de Olympische Winterspelen in Sarajevo.