ロシアは、マキシム・ファデーエフとブレンダ・ローリングが作詞作曲し、ユリア・サヴィチェワが歌った「ビリーブ・ミー」で、2004年のユーロビジョン・ソング・コンテストに出場した。ロシア代表は、ロシアの放送局チャンネル・ワン・ロシア(C1R)が内部選考で選出した。コンテストでは、ロシアは11位となり、67点を獲得した。[ 1 ]
2004年1月22日、C1Rは、関心のあるアーティストや作曲家が2004年2月15日まで応募できる期間を発表した。放送局は締め切りまでに700件以上の応募を受け付け、その中にはアナスタシア・ストツカヤ、アブラハム・ルッソ、ディマ・ビラン、リフレックス、スマッシュからの応募も含まれていた。審査員団は受け取った応募を評価し、ロシアからの応募を選出した。[ 2 ]審査員は、コンスタンティン・エルンスト(C1Rのゼネラルマネージャー)、アレクサンドル・フィフェマン(C1Rのゼネラルプロデューサー)、マリーナ・ダニエリャン(C1Rのサービスマネージャー)、ユーリー・アクシュタ(C1Rの音楽監督)、ウラジーミル・マテツキー(シンガーソングライター兼プロデューサー)、ヴァレリヤ(歌手)で構成されていた。[ 3 ]
2004年3月10日、C1Rは、イスタンブールでロシア代表としてユリア・サヴィチェワを内部選考し、マキシム・ファデーエフがプロデュースした楽曲も選考したと発表した。[ 2 ] [ 4 ] [ 5 ]ロシアの楽曲「Believe Me」は、2004年3月24日に公式ミュージックビデオの公開により一般に披露された。[ 6 ] [ 7 ] 「Believe Me」はマキシム・ファデーエフが作曲し、マリーナ・ボロディツカヤ(ブレンダ・ローリングというペンネーム)が作詞した。[ 5 ]

2004年のユーロビジョン・ソング・コンテストでは、コンテストへの参加を希望する国々の増加に対応するため、準決勝ラウンドが導入された。ロシアは前年のコンテストで3位だったため、ビッグ4諸国と2003年のコンテストで成功を収めた他の9カ国とともに、自動的に決勝に出場する資格を得た。22の準決勝進出者が決勝の10枠を争い、ロシアは予選通過国14カ国に加わった。2004年3月23日、ロシアは2004年5月15日の決勝で14番目にパフォーマンスを行うことが決定し、ベルギーの後に、準決勝進出者に割り当てられた枠の前にパフォーマンスを行った。この枠は最終的にマケドニアによって埋められた。[ 10 ]
ロシアのパフォーマンスでは、サヴィチェワがカメル・ウアリ振付による4人の男性ダンサーとのアスレチックなルーティンを披露した。[ 11 ] [ 12 ]投票終了後、ロシアは67ポイントを獲得し、11位となった。[ 13 ]ロシアはビッグ4を構成する国々を除く上位10カ国に入ったため、 2005年のコンテストの決勝に直接出場する資格を得た。
C1Rは2004年5月12日の準決勝を放送しないことを選択したため、ロシアは投票に参加する資格がなかった。[ 14 ]決勝はチャンネル1で放送され、ユーリー・アクシュタとエレナ・バティノワが解説を務めた。[ 3 ]ロシアの投票スポークスパーソンはヤナ・チュリコワだった。[ 15 ]
ヨーロッパのほとんどの国が1998年にはすでにテレビ投票を実施していたが、ロシアがテレビ投票を実施できたのはこの年が初めてだった。大会終了後、EBUがテレビ投票の数字を発表したところ、決勝戦でロシア国内で合計96,955票のテレビ投票が行われたことが明らかになった。[ 16 ]