Ze względu na trwający upadek Związku Radzieckiego i śmierć kolejnych rządzących (w tym jednego podczas igrzysk) łyżwiarze figurowi z ZSRR nie mogli okazywać zbyt dużej radości podczas swoich występów. Po zdobyciu pierwszego tytułu mistrzów Europy 1984, w zawodach olimpijskich Wałowa i Wasiljew pokonali parę amerykańską Kitty Carruthers / Peter Carruthers i swoich rodaków, parę Łarisa Sielezniowa / Oleg Makarow zdobywając tytuł mistrzów olimpijskich. Za zwycięstwo otrzymali 500 dolarów.
Po igrzyskach, już jako małżeństwo postanowili kontynuować karierę łyżwiarską. W kolejnych sezonach zdobyli mistrzostwo świata 1985 i dwa srebrne medale w dwóch kolejnych latach. Na arenie europejskiej wywalczyli dwa tytuły mistrzów Europy (1985, 1986) i medal srebrny w 1987 roku. Przed kolejnymi igrzyskami największymi rywalami Wałowej i Wasiljewa byli ich rodacy – Jekatierina Gordiejewa i Siergiej Grińkow. Na igrzyskach olimpijskich 1988 w Calgary wywalczyli wicemistrzostwo olimpijskie przegrywając właśnie z parą Gordiejewa / Grińkow.