De huidige Russische Federatie heeft in de loop der jaren verschillende volksliederen gehad. De vroegste daarvan, genaamd Laat de donder van de overwinning ronken! (Гром побе́ды, раздава́йся! ) werd eind 18de, begin 19de eeuw gebruikt. In 1816 nam het Russische Rijk Het gebed van de Russen (Моли́тва ру́сских) aan, waarvan de melodie die was van het Britse volkslied God Save the King. Deze hymne werd gebruikt tot 1833, toen een nieuwe compositie genaamd God Save the Tsar! (Бо́же, Царя́ храни́! ) werd gekozen door Nicolaas I, maar pas in 1837 populair werd. De melodie ervan werd gebruikt in klassieke muziek zoals Beethovens Wellington's Victory en Tsjaikovski's 1812 Ouverture.
God Save the Tsar! bleef het nationale volkslied tot de februarirevolutie in maart 1917, toen een aanpassing van het Franse volkslied, bekend als de Marseillaise van de arbeider (Рабо́чая Марселье́за), korte tijd werd gebruikt. Later dat jaar, toen de Oktoberrevolutie plaatsvond, namen de Bolsjewieken een Russische vertaling van De Internationale aan, die het volkslied van de Sovjet-Unie werd toen deze in 1922 werd opgericht. Dit werd in 1944 vervangen door het Staatslied van de Sovjet-Unie met muziek van Alexandrov en tekst van Michalkov. De tekst werd in 1953 na de dood van Jozef Stalin verwijderd, maar in 1977 werd een nieuwe tekst toegevoegd.
Terwijl de republieken van de Sovjet-Unie in die periode hun eigen volkslied hadden, had de Russische SFSR dat niet en gebruikte in plaats daarvan het nationale volkslied van de Sovjet-Unie. In 1990 nam de Russische SFSR echter een compositie van Mikhail Glinka, bekend als Patrioticheskaya Pesnya (Патриоти́ческая пе́сня), aan als staatslied. Er waren nooit officiële woorden bij dit lied. Na het uiteenvallen van de Sovjet-Unie in 1991 bleef de president van de nieuw gevormde Russische Federatie, Boris Jeltsin, Patriottheskaja Pesnja gebruiken als volkslied van het land. Toen hij in 2000 werd vervangen door Vladimir Poetin, begon de nieuwe president aan te dringen op de terugkeer van de melodie van het oude Sovjet volkslied. Uiteindelijk stemde de Doema in december van dat jaar voor het aannemen van de muziek van het Sovjet volkslied, samen met een nieuwe tekst van Michalkov, als het volkslied, en het nieuwe volkslied werd voor het eerst uitgevoerd tijdens een ceremonie in het Grote Kremlinpaleis vlak voor het nieuwe jaar.
