Rusya Federasyonu Devlet Marşı
Kabulü

Ekim 2000'de, Yeltsin'in halefi olan Putin döneminde devlet marşı tartışmaları yoğunlaştı. 2000 Yaz Olimpiyatları madalya töreni sırasında Rus atletler devlet marşı için söylenecek söz olmadığı için endişelendi. Bu konu hakkında Putin kamuoyunun dikkatini çekti ve konuyu Devlet Konseyi'ne taşıdı. Buna benzer olarak CNN sözsüz marşın Spartak Moskva futbol kulübünün oyuncularının morallerini ve performanslarını olumsuz etkilediğini bildirdi. İki yıl önce 1998 FIFA Dünya Kupası sırasında da Rus takım üyeleri sözsüz marşın "büyük yurtseverlik çabasına" ilham vermediğini ifade etmişti.
Kasım ayında yapılan Federasyon Konseyi toplantısında Putin, devlet sembollerin (marş, bayrak ve arma) kurulmasının ülkenin önceliği olacağını belirtti. Putin, eski Sovyet marşının yeni devlet marşı olarak seçilmesi konusunda ısrarcı oldu ancak yeni şarkı sözlerinin yazılmasını önerdi. Bununla birlikte eski Sovyet sözlerinin ne kadarının yeni marş için kullanılması gerektiğine dair bir görüş belirtmedi. Putin, 4 Aralık'ta görüşlerini almak için "Rusya Federasyonu Devlet Marşı" tasarısını Duma'ya sundu. Duma 8 Aralık 2000'de Aleksandrov'un bestesinin devlet marşında kullanılması yönünde 381 kabul, 51 red, 1 çekimser oy verdi. Oylamadan sonra, devlet marşı için söz bulmakla görevli bir komite oluşturuldu ve yeni söz bulmakla görevlendirildi. Komite, toplumun çeşitli kesimlerinden 6000'den fazla el yazması aldıktan sonra, Mihalkov'un sunduğu sözleri devlet marşının sözleri olarak seçti.
Hükûmet, sözlerin resmî olarak kabul edilmesinden önce bayrağa ve armaya atıf yapan marşın bir bölümünü yayınladı;
Güçlü kanatları üstümüze yayıldı
Rus kartalı yükseliyor
Anavatanın üç renk sembolü
Rusya halkını zafere liderlik ediyor
Yukarıdaki satırlar şarkı sözlerinin son sürümünden çıkarıldı. "Rusya Federasyonu Devlet Marşı Üzerine" adlı Aleksandrov'un bestesini Rusya'nın devlet marşı yapacak tasarı, 20 Aralık'ta Federasyon Konseyi tarafından onaylandıktan sonra Putin tarafından 25 Aralık'ta imzalandı. Yasa iki gün sonra resmî hükûmet gazetesi Rossiyskaya gazeta'da yayınlandı. Yeni devlet marşı, söz ve beste ile birlikte ilk kez 30 Aralık'ta Moskova'daki Büyük Kremlin Sarayı'nda düzenlenen bir tören sırasında icra edildi.
Marşın benimsenmesinde pek çok anlaşmazlık ortaya çıktı. Yeltsin, Putin'in sadece "Halkın ruh halini körü körüne takip etmek" için devlet marşını değiştirmemesi gerektiğini savundu. Yeltsin ayrıca, Sovyet marşının restorasyonunun Rusya'nın bağımsızlığı ve Sovyetler Birliği'nin dağılmasından bu yana gerçekleşen komünizm sonrası reformları reddetme hareketinin bir parçası olduğuna inandığını ifade etti. Bu ifadeler Yeltsin'in Putin hakkındaki kamuya açık eleştirisinden birisiydi.
Liberal siyasi parti Yabloko, Sovyet marşının yeniden seçilmesini "Rusya toplumundaki bölünmeyi derinleştirdi" şeklinde yorumladı. Sovyet marşı, Komünist Parti ve Putin tarafından desteklendi. 1990 yılında Rusya tarafından kullanılan diğer devlet sembolleri olan beyaz-mavi-kırmızı renkteki Rusya bayrağı ve çift başlı kartal arması, Aralık ayında Putin tarafından yasal olarak onaylandı ve böylece devlet sembolleri üzerindeki tartışmalar sona erdi. Bütün sembollerin kabul edilmesinin ardından televizyonda yaptığı konuşmada Putin, bu hareketin Rusya'nın geçmişini iyileştirmek ve Sovyetler Birliği dönemini Rusya tarihiyle kaynaştırmak için gerekli olduğunu ifade etti. Ayrıca, Rusya'nın demokrasiye doğru ilerlemesinin durdurulmadığın, ancak Sovyet döneminin reddedilmesinin insanların aile hayatlarını anlamsız kılacağını belirtti. Rusya halkının marş sözlerini benimsemesi zaman aldı. 2002 Kış Olimpiyatları'nda düzenlenen madalya törenleri sırasında sporcular marşı sadece mırıldanmakla yetindiler.