Ceea ce este astăzi Federația Rusă a avut mai multe imnuri diferite de-a lungul anilor. Cel mai timpuriu dintre acestea, intitulat Let the Thunder of Victory Rumble! (Гром побе́ды, раздава́йся! ) a fost folosit la sfârșitul secolului al XVIII-lea și începutul secolului al XIX-lea. În 1816, Imperiul Rus a adoptat Rugăciunea rușilor (Моли́тва ру́сских), a cărei melodie era cea a imnului britanic God Save the King. Acest imn a fost folosit până în 1833, când o nouă compoziție numită Dumnezeu să-l salveze pe țar! (Бо́же, Царя́ храни́! ) a fost aleasă de Nicolae I, dar nu a devenit populară până în 1837. Melodia sa a ajuns să fie folosită în muzica clasică, cum ar fi "Victoria lui Wellington" de Beethoven și Uvertura 1812 de Ceaikovski.
Dumnezeu să-l salveze pe țar! a continuat să fie imnul național până la Revoluția din februarie din martie 1917, când o adaptare a imnului național francez, cunoscut sub numele de Marseillaise a muncitorilor (Рабо́чая Марселье́за), a fost folosit pentru o scurtă perioadă de timp. Mai târziu, în același an, când a avut loc Revoluția din Octombrie, bolșevicii au adoptat o traducere în limba rusă a Internaționalei, care a devenit imnul național al Uniunii Sovietice când a fost fondată în 1922. Acesta a fost înlocuit de Imnul de Stat al Uniunii Sovietice cu muzica lui Alexandrov și versurile lui Mikhalkov în 1944. Versurile au fost eliminate în 1953, după moartea lui Iosif Stalin, dar un nou set de versuri a fost adăugat în 1977.
În timp ce republicile din Uniunea Sovietică aveau propriile imnuri în această perioadă, RSFSR nu a avut propriul imn, ci a folosit imnul național sovietic. Cu toate acestea, în 1990, RSFSR a adoptat o compoziție de Mihail Glinka, cunoscută sub numele de Patrioticheskaya Pesnya (Патриоти́ческая пе́сня), ca imn de stat. Nu au existat niciodată cuvinte oficiale pentru acest cântec. După destrămarea Uniunii Sovietice în 1991, președintele nou-formatei Federații Ruse, Boris Elțîn, a continuat să folosească Patrioticheskaya Pesnya ca imn național al țării. Când a fost înlocuit de Vladimir Putin în 2000, noul președinte a început să facă presiuni pentru ca melodia vechiului imn sovietic să fie readusă în actualitate. În cele din urmă, în luna decembrie a aceluiași an, Duma de Stat a votat în favoarea adoptării ca imn național a muzicii imnului sovietic, împreună cu noile versuri scrise de Mikhalkov, iar noul imn a fost interpretat pentru prima dată în cadrul unei ceremonii la Marele Palat al Kremlinului, chiar înainte de Anul Nou.