Согласно Конституции 1993 года, государственная символика должна была утверждаться федеральными конституционными законами — требовавшими двух третей голосов в обеих палатах парламента. В условиях противостояния с левопатриотической оппозицией это оставалось невозможным почти десятилетие, и страна жила с временным указом Бориса Ельцина: триколором, двуглавым орлом и гимном на музыку «Патриотической песни» Глинки.
4 декабря 2000 года Путин внёс в Государственную думу законопроект о гимне, предложив в качестве мелодии музыку Александра Александрова — ту самую, что звучала как гимн СССР с 1944 года. Решение вызвало споры: одни видели в нём ностальгию по советской эпохе, другие — узнаваемую и торжественную мелодию, объединяющую поколения.
25 декабря 2000 года президент подписал сразу три федеральных конституционных закона — о государственном флаге, гербе и гимне России, закрепив бело-сине-красный триколор, двуглавого орла и музыку Александрова в качестве официальных символов страны.
Текст гимна на эту музыку поручили написать Сергею Михалкову — автору слов ещё советского варианта. Указом от 30 декабря 2000 года новый текст утвердили официально, а первое исполнение состоялось в тот же день на кремлёвском приёме.
Страна получила символику, в которой имперский орёл, советская мелодия и постсоветский флаг впервые ужились в одном государственном пакете.