После встречи Владимира Путина с российскими спортсменами, которые жаловались новому президенту на отсутствие слов и невозможность петь гимн во время церемоний награждения медалями на летних Олимпийских играх. До этого футболисты московского «Спартака» высказывали недовольство на отсутствие слов в гимне — это сказывается на моральном духе и патриотическом настрое команды, а также ухудшает результаты на международных выступлениях. Этого же мнения придерживались члены национальной футбольной команды, не попавшие в финальную часть Чемпионата мира в 1998 году. Путин привлёк к этой проблеме внимание общественности и вынес проблему на рассмотрение Государственного совета.
Исполнение государственного гимна России на параде в ознаменование 65-й годовщины Победы. Москва, 9 мая 2010 года В ходе ноябрьской сессии Совета Федерации Президент заявил, что законодательное закрепление национальных символов (гимна, герба и флага) должно быть приоритетной задачей для государства. В качестве музыки для гимна Путин предложил взять бывший советский гимн, написав при этом к нему новый текст. 4 декабря 2000 года он внёс в Госдуму новый законопроект «О Государственном гимне РФ». 8 декабря Госдума проголосовала в пользу принятия музыки Александрова в качестве гимна. 381 депутат высказался «за», 51 депутат проголосовал «против» и 2 воздержались]. По итогам голосования была создана комиссия, задачей которой являлось рассмотрение предложений о тексте государственного гимна. От граждан было получено свыше 6 тысяч писем с текстами, но комиссия остановила свой выбор на стихах С. В. Михалкова