Mereka memulai debutnya sejak kontes tahun 1994 setelah Rusia menjadi anggota European Broadcasting Union (EBU). Rusia memenangkan kontes tahun 2008, menjadi juara kedua di kontes tahun 2000 dan 2006, dan menempati posisi ketiga di kontes tahun 2003 dan 2007.