W 1995, podczas konkursu w Dublinie, Rosję reprezentował Filipp Kirkorow z piosenką „Kołybielnaja dla wułkana”. Występował z szóstym numerem startowym i uzyskał 17 punktów (10 z Norwegii, 6 z Chorwacji i 1 z Cypru), które przełożyły się na 17. miejsce. Jurorzy z Rosji przyznali maksymalną liczbę 12 punktów norweskiej propozycji „Nocturne” w wykonaniu Secret Garden.
W 1996 wprowadzono nowe zasady do Konkursu Piosenki Eurowizji – wszystkie państwa, oprócz gospodarza (Norwegii), przeszły wewnętrzną rundę kwalifikacyjną, podczas której komisja sędziowska wysłuchała studyjnych wersji kompozycji wszystkich uczestników i wybrała spośród nich finałowe 22 utwory. Rosyjska propozycja „Ja, eto ja” Andrieja Kosinskijego zdobyła w tym etapie 14 punktów i zajęła 26. miejsce, tym samym nie zakwalifikowała się do finału konkursu.
Podczas 42. Konkursu Piosenki Eurowizji zrezygnowano z przeprowadzania rundy kwalifikacyjnej do finału. Rosję reprezentowała Ałła Pugaczowa z utworem „Primadonna”, który zajął 15. miejsce z wynikiem 33 punktów, w tym najwyższą notą (12) od jurorów ze Słowenii. Głosy Rosji przyznali także: Holandia (8 punktów), Estonia (7), Austria (5) i Norwegia (1).