将前苏联的国歌选为新的俄罗斯国歌，但强烈建议重写歌词。2000年12月8日，俄罗斯国家杜马以381票赞成，51票反对，1票弃权的投票决定采用由米哈尔科夫重写歌词的前苏联国歌。12月20日，普京总统签署了国歌法令；12月30日，新国歌首次被正式使用于莫斯科克里姆林宫的仪式上。但并不是所有人都认可新的国歌（从前的苏联国歌，但修改歌词）。前总统叶利钦批评普京不应“盲从于众人的意愿”而改变国歌。反对派认为重新采用苏联国歌会“加深（俄罗斯）社会的分裂”。最大反对党——俄罗斯联邦共产党则对重新采用苏联国歌表