首由米哈依尔·格林卡谱曲的国歌存在的主要问题，便是没有任何歌词。不少人试图为国歌填上歌词，其中包括有1990年维克托·拉杜金所作的歌词《荣耀吧，俄罗斯》（），但这些都没有被叶利钦总统采用。关于国歌的辩论起于2000年10月。叶利钦的继任者、总统弗拉基米尔·普京曾谈到，在悉尼奥运会的颁奖仪式上，获得金牌的俄罗斯运动员在奏国歌的时候沉默无声。美国媒体CNN也有报道称，莫斯科斯巴达克足球俱乐部的队员曾抱怨没有歌词的国歌“影响了他们的士气和发挥”。普京总统于是提议将前苏联的国歌选为新的俄罗斯国歌，但强烈建议重写