2000年12月8日，俄羅斯國家杜馬表決通過關於國旗、國徽、國歌和軍旗的4項法律。新國歌取前蘇聯國歌的旋律。
這次俄羅斯國家杜馬通過的新國歌，是俄羅斯的第5首國歌。
俄羅斯第1首國歌是沙皇尼古拉一世於1834年頒布的《上帝保佑沙皇》。它的作曲者是利沃夫。這首國歌一直沿用到1917年。
“十月革命”勝利後，鮑狄埃、狄蓋特作詞譜曲的《國際歌》被列寧為首的布爾什維克采用。從1918年起用了25年。
第二次世界大戰期間，為了激發人民的愛國熱情，斯大林決定要讓俄羅斯擁有自己譜寫的國歌。1943年9月，由作曲家亞曆山大·亞曆山德羅夫作曲、詩人謝爾蓋·米哈爾科夫作詞的《蘇聯讚歌》（又譯《我們遼闊的祖國》）成了蘇聯的新國歌。在以後半個世紀裏，“偉大的聯盟，不可分割，永遠團結”的歌聲響徹雲霄。
1991年蘇聯解體後，俄羅斯一度處於沒有國歌的狀態。1993年，俄羅斯首任總統葉利欽拍板指定了一首新國歌。這是俄羅斯的第4首國歌，但隻有樂譜而無歌詞，它就是俄羅斯19世紀作曲家米哈伊爾·格林卡的作品《愛國者之歌》中的旋律。但是，這支曲子一直沒有獲得國家杜馬的批準，因而從嚴格的意義上來說是“非法”的。
2000年12月4日，俄羅斯總統普京正式向國家杜馬提出一份議案，要求通過關於俄羅斯國歌的法案。
普京總統在解釋他為什麼支持采用《蘇聯讚歌》為旋律製定新國歌的時候，說這首歌曲或許會觸動某些俄羅斯人敏感的神經，因為有許多人欲將蘇聯的遺產完全去之而後快，也有些人對於蘇聯的解體至今無法接受。“但是，無論如何，沙皇和蘇聯這兩個時代，都曾有過輝煌的貢獻，采用這兩個時代的象征來紀念它們對俄羅斯的貢獻，是當之無愧的。”他還說：“蘇聯統治時代的代表不隻是高壓和清洗，還有科學成就和曾經獨步全球的太空計劃；而在沙皇時代，則出現了俄羅斯文化的光輝時期，出現過陀思妥耶夫斯基、普希金等著名文人。”他強調說：“如果有人說現在不能用前蘇聯的標誌，那我們的父輩們就等於虛度了一生，生活對於他們就變得空白而毫無意義。”他還指出，否定“十月革命”前後的一切國家標誌“從原則上講是錯誤的”，因為“否定曆史會使整個民族數典忘祖”。
正像普京所預料的，俄羅斯國歌的“老歌新唱”在俄境內激起了正反兩方麵的反應。
俄羅斯共產黨是這項法案的最堅定的支持者。俄共中央領導人久加諾夫說：“這首歌曲代表了蘇聯時代的光榮，也代表了俄羅斯曆史上最繁榮的時期。它曲調激昂、振奮人心，足以激發俄羅斯人民的愛國之情。”