2015 yarışması'ndan önce, Rusya Eurovision Şarkı Yarışması'na On dokuz kez katılmış, ilk katılımını 1994 yılında gerçekleştirmiştir. Rusya günümüze dek bir kez kazananmıştır; 2008 yılında Dima Bilan'ın seslendirdiği "Believe" adlı şarkı ile 1. olmuştur. Yarı final uygulaması getirilen 2004 yılından bu yana Rusya; Azerbaycan, Bosna-Hersek, Romanya, Rusya, Ukrayna ve Yunanistan ile birlikte sürekli finale çıkan ülkelerden birisidir. Rusya'nın en kötü sonucunu 1995 yılında Filip Kirkorov'un "Kolibelnaya dlya vulkana" adlı şarkısıyla katıldığı yarışmada 17. olmuştur. 2015 yılında A Million Voices adlı şarkıyla katılan Polina Gagarina yarışmada 2. olmuştur.