Etter Sovjetunionens oppløsning i begynnelsen av 1990-årene kom Øst-Europa for fullt med i Eurovision Song Contest. I 1993 ble Russland medlem av Den europeiske kringkastingsunion, noe som banet vei for debuten i konkurransen i Dublin året etter. Russland kom på en respektabel niendeplass, men hadde varierende suksess de følgende årene. Da konkurransen ble holdt i Oslo i 1996, skjedde det uten russisk deltakelse. Landets bidrag, «Ja eto ja», ble nemlig slått ut i forhåndskvalifiseringen.