Their debut was in the contest after Russia became a member of the European Broadcasting Union (EBU). Russia came second at four contests; in with the song "Solo" performed by Alsou, in with Dima Bilan's song "Never Let You Go", in with the song "Party for Everybody" performed by Buranovskiye Babushki, and in with Polina Gagarina's song "A Million Voices". They also achieved four third-place finishes; in with t.A.T.u's song "Ne Ver', Ne Boysia", Serebro's in with their entry "Song #1", and in as well as with Sergey Lazarev's song "You Are the Only One" and "Scream" respectively.