Wprowadzenie hymnu thumb|Druga zwrotka hymnu na moskiewskim billboardzie Przed 2000 r. czyniono starania o udoskonalenie Pieśni Patriotycznej hymnu wprowadzonego w 1991 r. przez Borysa Jelcyna po rozpadzie ZSRR. Pieśni, skomponowanej przez Michaiła Glinkę, zarzucano przede wszystkim brak oficjalnie przyjętego tekstu. Mimo wielu propozycji, m.in. Sław´sia, Rossija! (Славься, Россия!, ros. Sława Ci, Rosjo!) Wiktora Radugina z 1990 r., tekstu nie ustalono.
Debata na temat hymnu przybrała na sile w październiku 2000 r., kiedy to następca Jelcyna prezydent Władimir Putin narzekał, że rosyjscy sportowcy milczeli, gdy Pieśń Patriotyczna była grana podczas ceremonii wręczenia medali na Igrzyskach Olimpijskich. CNN poinformowało także, że piłkarze Spartaka Moskwa uskarżali się, iż hymn pozbawiony słów wpływa negatywnie na ich morale i dyspozycję. Putin naciskał, aby dawny hymn Związku Radzieckiego stał się hymnem Rosji, przy czym sugerował, że należy od nowa napisać słowa.