После развала СССР в 1991 г. мелодия Глинки осталась гимном России. 11 декабря 1993 г. президент Б. Ельцин своим указом утвердил «Положение о Государственном гимне РФ», на основании которого гимном признавалась мелодия, созданная на основе «Патриотической песни». Однако попытки провести такой закон через Госдуму блокировали сторонники левых партий: коммунисты мечтали восстановить советский гимн.
И снова государственный гимн исполняли без слов. Потом объявили конкурс на создание текста, в котором могли участвовать все. В комиссию поступило свыше 6 тысяч текстов, из которых отобрали два десятка. Лучшим признали текст Виктора Радугина «Славься, Россия!»:
Однако официально он не был принят: единства не было ни в обществе, ни в Думе. Вопрос решили отложить на неопределённое время. Гимн по-прежнему оставался бессловесным.
Дебаты возобновились в октябре 2000-го, после встречи Владимира Путина с российскими спортсменами, которые жаловались новому президенту на отсутствие слов и невозможность петь гимн во время церемоний награждения медалями на летних Олимпийских играх. Путин вынес проблему на рассмотрение Госсовета. И предложил в качестве музыки взять бывший советский гимн, написав к нему новый текст. Госдума проголосовала за музыку Александрова, а за текст снова взялись сами граждане страны. Снова поступили тысячи вариантов, в том числе и откровенно пародийные. Но комиссия выбрала стихи опытного сочинителя — С. Михалкова. До официального принятия окончательного текста гимна в печать даже попал один из первоначальных вариантов его текста:
В Думе этот текст раскритиковали. Коммунисты советовали не упоминать Господа, а также государственные символы.
25 декабря 2000 г. федеральный закон «О Государственном гимне Российской Федерации» подписал президент Владимир Путин. Музыка Александрова была официально принята, утвердили и текст. Страна услышала новый гимн по телевидению в ночь на 1 января 2001 г.
Он понравился далеко не всем. Против высказались многие политики, писатели, общественные деятели. Бывший президент Б. Ельцин высказал категорическое несогласие с возвращением советской мелодии в качестве гимна. Либеральная партия «Яблоко» заявила, что принятие советского гимна «усугубило раскол в обществе по политическим мотивам». Основной аргумент критики — то, что он был принят при Сталине, с именем которого связывают массовые репрессии в СССР.
Вскоре дебатам наступил конец. Новый президент заявил, что таким образом был сделан шаг для исцеления прошлого страны, объединения краткосрочного советского периода с долгой историей всей России. По его словам, отказ от использования символов советского прошлого признал бы то, что целое поколение граждан прожило бесполезную, бессмысленную и напрасную жизнь.