Na twee mindere jaren eindigde Rusland vanaf 2006 driemaal op rij bij de beste drie. In 2006 haalde Dima Bilan een tweede plaats met "Never let you go", en een jaar later was het lied "Song #1" van de meidengroep Serebro goed voor de derde plek. In 2008 werd Dima Bilan nogmaals voor Rusland naar het songfestival gestuurd. Zijn lied "Believe", geproduceerd door de Amerikaanse producer Jim Beanz, was vooraf meteen een grote favoriet om het songfestival te winnen, en die verwachting werd ook waargemaakt. Met 272 punten sleepte Bilan in Belgrado de eerste Russische songfestivalzege binnen.