W dniu 8 grudnia 2000 w Dumie przegłosowano stosunkiem głosów 371-51-1 przyjęcie radzieckiego hymnu z nowym tekstem autorstwa Michałkowa. Proces legislacyjny zakończył się z podpisaniem ustawy przez prezydenta w dniu 20 grudnia 2000. Tego samego dnia odegrano po raz pierwszy radziecki hymn w Radzie Federacji. 30 grudnia tego roku hymn został oficjalnie po raz pierwszy użyty podczas uroczystości w Wielkim Pałacu Kremlowskim.
Nie wszyscy popierali decyzję o powrocie do hymnu radzieckiego. Borys Jelcyn powiedział, że Putin nie powinien był zmieniać hymnu tylko po to, by „podążać ślepo za humorami ludu”. Politycy liberalnej partii Jabłoko wyrazili obawę, że decyzja „pogłębi tylko rozłam istniejący w rosyjskim społeczeństwie”. Za hymnem sowieckim opowiadała się Komunistyczna Partia Federacji Rosyjskiej i sam Putin. Przeciwnicy muzyki Aleksandrowa próbowali doprowadzić do zachowania Pieśni Patriotycznej, a nawet skłonić deputowanych do głosu na carski marsz wojskowy Pożegnanie Słowianki, który był ongiś nieoficjalnym hymnem Białej Armii. Jeden z opozycyjnych pisarzy, Władimir Wojnowicz, napisał parodię, którą przedstawił jako własną propozycję nowego hymnu, wyrażając tym samym protest przeciwko zbyt częstemu zmienianiu symboli narodowych..