战，斯大林希望利用俄罗斯风格的国歌替换曾经的国歌《国际歌》。米哈尔科夫随即根据亚历山大·亚历山德罗夫的旋律创作了苏联国歌《牢不可破的联盟》的歌词。此国歌于1943年夏首次向斯大林展示，并于1944年1月1日被定为国歌。1953年斯大林去世后，随着去斯大林化的推行，原歌词因提到斯大林而被停用，故苏联国歌很长一段时间不唱歌词。1970年米哈尔科夫创作了新歌词，但直到1977年5月27日才提交苏联最高苏维埃主席团审议。这一歌词去掉了与斯大林有关的内容，9月1日新歌词被通过，并于1977年10月写入苏联宪法。