Rosja zadebiutowała na Konkursie Piosenki Eurowizji w 1994 z utworem „Wiecznyj strannik", który wykonała Judif. Został on zaprezentowany jako 23. w kolejności i zajął ostatecznie dziewiąte miejsce z wynikiem 70 punktów, najwięcej z nich (10) otrzymując od Polski. Rosyjscy jurorzy przyznali maksymalną liczbę 12 punktów zwycięskiej piosence Irlandii, „Rock 'n' Rolls Kids” w wykonaniu Paula Harringtona oraz Charlie McGettigana.