In 1996 waren er inmiddels zoveel nieuwe landen bij gekomen die wilden deelnemen aan het songfestival, dat er niet voor ieder land plaats was. Er werd daarom voor het eerst een voorronde gehouden, waarbij zeven landen moesten afvallen. Rusland, dat meedeed met het lied "Ja eto ja" van Andrej Kosinski, was een van die afvallers en moest dus een jaar overslaan. In 1997 stuurden de Russen de eerder zo succesvolle Alla Poegatsjova naar het songfestival, maar braken wederom geen potten. De zangeres eindigde teleurstellend als vijftiende. Door dit resultaat moest Rusland in 1998 wederom thuisblijven, wat de Russische omroep deed besluiten het songfestival van 1998 in zijn geheel niet uit te zenden. Als reactie hierop werd Rusland in 1999 eveneens geweigerd door de EBU.