W 1998 Rosja chciała wysłać reprezentanta na 43. Konkurs Piosenki Eurowizji, lecz kraj nie miał prawa uczestnictwa w konkursie ze względu na słaby wynik z poprzedniego roku. Nieoficjalnie mówi się, że wtedy miała pojechać Tatiana Owsienko z utworem „Sołnce mojo”. Rosja nie uczestniczyła także w 44. Konkursie Piosenki Eurowizji.
Lata 2000–2009 Rosja powróciła do konkursowej stawki Konkursu Piosenki Eurowizji po dwuletniej przerwie. Reprezentantką kraju w 45. Konkursie Piosenki Eurowizji w Sztokholmie została Alsou z utworem „Solo”, z którym w maju zajęła drugie miejsce w finale po zdobyciu 155 punktów, w tym maksymalnej noty 12 punktów z Rumunii, Malty, Cypru i Chorwacji. W Rosji, jako w jednym z ostatnich pięciu krajów, nadal pozostano przy głosowaniu jurorów, a w niemal wszystkich pozostałych państwach zastąpiono go głosowaniem telefonicznym.
Reprezentantem kraju w 46. Konkursie Piosenki Eurowizji w Kopenhadze został wybrany wewnętrznie utwór „Lady Alpine Blue” zespołu Mumij Troll. 12 maja reprezentanci zajęli 12. miejsce w finale, zdobywając łącznie 37 punktów, w tym najwięcej od Litwy (10 pkt).