รัสเซียมองหาเพลงชาติใหม่ใน ค.ศ. 1990 เพื่อเริ่มต้นใหม่หลังการล่มสลายของสหภาพโซเวียต เพลง "ปาทริโอติเชสกายา เปสนยา" ที่ไม่มีเนื้อร้อง ประพันธ์โดย มิฮาอิล กลินคา ซึ่งรับมาอย่างเป็นทางการใน ค.ศ. 1990 โดยสภาโซเวียตสูงสุดแห่งรัสเซีย และได้รับยืนยันใน ค.ศ. 1993 โดยประธานาธิบดีรัสเซีย บอริส เยลต์ซิน รัฐบาลสนับสนุนการประกวดเพื่อสร้างเนื้อร้องสำหรับเพลงชาติที่ไม่ได้รับความนิยมเพราะเพลงดังกล่าวไม่สามารถสร้างแรงบันดาลใจแก่นักกีฬารัสเซียในการแข่งขันระหว่างประเทศได้ แต่ไม่มีการเห็นชอบกับเนื้อร้องที่ส่งเข้าประกวดเลย ทำให้ประธานาธิบดีวลาดีมีร์ ปูติน รื้อฟื้นเพลงชาติโซเวียตอีกครั้งหนึ่ง รัฐบาลจัดการสนับสนุนการประกวดเนื้อร้องอีกครั้ง กระทั่งไปลงตัวที่การประพันธ์ของมิฮัลคอฟ ตามข้อมูลของรัฐบาล เนื้อร้องถูกเลือกเพื่อทำให้ระลึกถึงและสรรเสริญประวัติศาสตร์และวัฒนธรรมรัสเซีย เพลงชาติใหม่ได้ใช้ในปลาย ค.ศ. 2000 และเป็นเพลงชาติที่สองที่ใช้ในรัสเซียนับตั้งแต่การล่มสลายของสหภาพโซเวียต