W latach 1991–2000 do komitetu ds. hymnu narodowego wysłano ponad 6000 propozycji tekstu. Chociaż większość wersji napisano do muzyki Michaiła Glinki, część z nich stworzona została z myślą o kompozycji Aleksandrowa, jak również innych utworach. W 2000 Kreml wydał decyzję o wyborze melodii dawnego hymnu ZSRR, po czym wyłonił spośród nadesłanych prac tekst Michałkowa i, współpracując z autorem, dokonał w nim częściowych zmian. Przed oficjalnym przyjęciem nowego hymnu Kreml opublikował jedną ze zwrotek, odnoszącą się do flagi i herbu Rosji.
Jego potężne skrzydła rozpościerają się nad nami Rosyjski orzeł unosi się wysoko Trójkolorowy symbol Ojczyzny Prowadzi narody Rosji do zwycięstwa
W fazie ostatecznych poprawek powyższy fragment został odrzucony.
Przyjęty w 2000 nowy tekst hymnu mówi o zaletach rosyjskiej ojczyzny, rozległej i wspaniałej, która powierzona jest przez Boga wszystkim pokoleniom. Obecna warstwa liryczna jest całkowicie odmienna od słów hymnu radzieckiego, które wychwalają Lenina, komunizm i zapewniają o niezłomności „związku wolnych republik”.