时期，对他的崇拜十分盛行，故在原歌词中斯大林亦有被提及。但随着斯大林1953年去世后在苏共二十大上受到赫鲁晓夫的批判，歌颂他的歌词亦不被採纳，此时只演奏歌曲，歌词则废弃不用。直到1977年由原歌词作者之一的谢尔盖·米哈尔科夫重新修改歌词。1991年苏联解体后，俄罗斯联邦改爲使用米哈伊尔·格林卡的《爱国歌》（）作为国歌，直到俄罗斯国家杜马于2000年12月8日通过关于国歌、国旗和国徽的法律草案，决定把《牢不可破的联盟》经修改歌词后重新定为《俄罗斯联邦国歌》。新的修订版本仍然由原歌词作者之一的谢尔盖·米哈尔