人合作写出新歌词后，《牢不可破的联盟》于1944年3月15日首次在苏联的电台播放，正式取代《国际歌》，成为苏联的国歌。由于当时在斯大林执政时期，对他的崇拜十分盛行，故在原歌词中斯大林亦有被提及。但随着斯大林1953年去世后在苏共二十大上受到赫鲁晓夫的批判，歌颂他的歌词亦不被採纳，此时只演奏歌曲，歌词则废弃不用。直到1977年由原歌词作者之一的谢尔盖·米哈尔科夫重新修改歌词。1991年苏联解体后，俄罗斯联邦改爲使用米哈伊尔·格林卡的《爱国歌》（）作为国歌，直到俄罗斯国家杜马于2000年12月8日通过关