俄羅斯聯邦國歌
1943年，米哈尔科夫与埃尔-列吉斯坦完成了为歌曲填词的任务；第二年，全联盟共产党中央委员会总书记约瑟夫·斯大林认可了该版本的歌词。据称，在其成为国歌之前，斯大林曾亲自修改了几处歌词。1953年斯大林去世后，苏联政府在去斯大林化的过程中废弃了米哈尔科夫和埃尔-列吉斯坦所写的歌词；但国歌的曲调得以保留，只是没有了官方歌词而已。1970年，米哈尔科夫写出了新的一版歌词，但直到1977年5月27日才被提交给了最高苏维埃主席团。不再提及斯大林的新版本歌词，在当年9月1日获得通过并被确定为官方歌词；同年10月，被写入新版的苏联宪法中。该版歌词一直使用到了1991年苏联解体为15个独立国家之前。
俄羅斯聯邦國歌
从1991年到2000年，人们曾向俄罗斯的国歌委员会提交过6,000多份歌词草案。尽管大部分的草案用的都是格林卡的《爱国歌》，但也有一部分草案用的是亚利山德罗夫或其他人的作品。2000年，克里姆林宫与普京总统决定采用亚利山德罗夫的原曲，并在众多歌词草案中挑选出了米哈尔科夫所作的歌词，并在最终发表前与米哈尔科夫合作修改了部分歌词。在官方正式采用该曲作为国歌之前，克里姆林宫曾释出过由米哈爾科夫為国歌所譜寫的其中一段版本，其中提到了俄罗斯的国旗与国徽：