俄羅斯聯邦國歌
1943年，米哈尔科夫与埃尔-列吉斯坦完成了为歌曲填词的任务；第二年，全联盟共产党中央委员会总书记约瑟夫·斯大林认可了该版本的歌词。据称，在其成为国歌之前，斯大林曾亲自修改了几处歌词。1953年斯大林去世后，苏联政府在去斯大林化的过程中废弃了米哈尔科夫和埃尔-列吉斯坦所写的歌词；但国歌的曲调得以保留，只是没有了官方歌词而已。1970年，米哈尔科夫写出了新的一版歌词，但直到1977年5月27日才被提交给了最高苏维埃主席团。不再提及斯大林的新版本歌词，在当年9月1日获得通过并被确定为官方歌词；同年10月，被写入新版的苏联宪法中。该版歌词一直使用到了1991年苏联解体为15个独立国家之前。
国际歌
1900年12月，列宁将《国际歌》的第一、二、六段和副歌歌词原文登载在《火星报》上。1902年，俄国诗人柯茨（Arkadiy Yakovlevich Kots）将其翻译成俄文，发表在伦敦出版的一本俄国移民杂志《生活》（"Zhizn"）第五期。《国际歌》开始在俄罗斯工人中间流传。1912年，彼得堡出版的《真理报》重新发表《国际歌》。十月革命后，苏维埃政府决定以俄文版的《国际歌》作为苏联的代国歌。1944年卫国战争中，在200多位应征作者中，选择了《牢不可破的联盟》取代《国际歌》，作为苏联的国歌。