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