苏联卫国战争中，苏联政府决定做一首能激励人心的新国歌，于是在弗拉基米尔·米哈尔科夫和加布里埃尔·艾尔雷吉斯坦两人合作写出新歌词后，《牢不可破的联盟》于1944年3月15日首次在苏联的电台上播放，正式取代《国际歌》成为苏联国歌，而《国际歌》则成为苏联共产党党歌。