บทเพลงปาตรีโอตีเชสกายา​เปสเนีย มีจุดเริ่มต้นจากทำนองเพลงซึ่งประพันธ์โดยมีคาอิล กลินคา (Mikhail Glinka) ซึ่งใช้ชื่อเป็นภาษาฝรั่งเศสว่า "ท่วงทำนองของเพลงชาติ" ("Motif de chant national") ทำนองเพลงดังกล่าวนี้ไม่มีเนื้อร้องประกอบ ต่อมาประธานาธิบดีบอริส เยลซิน แห่งสหพันธ์สาธารณรัฐสังคมนิยมโซเวียตรัสเซีย ได้เลือกทำนองเพลงนี้ใช้เป็นเพลงชาติ เมื่อ พ.ศ. 2533 และเป็นเพลงชาติของสหพันธรัฐรัสเซีย หลังการล่มสลายของสหภาพโซเวียตใน พ.ศ. 2534 โดยไม่มีเนื้อร้อง และได้รับความนิยมแพร่หลายในศาสนจักรออร์ทอดอกซ์รัสเซีย

ต่อมาในปี พ.ศ. 2542 ได้มีการประกวดเนื้อร้องที่เหมาะสมกับทำนองเพลงปาตรีโอตีเชสกายาเปสเนีย ซึ่งบทกวีชื่อ "Славься, Россия!" ("Slav'sya, Rossiya!"; "จงเจริญ, รัสเซีย!") ของวิกตอร์ ราดูกิน (Viktor Radugin) ได้รับรางวัลชนะเลิศ แต่ไม่ได้มีการประกาศใช้อย่างเป็นทางการ เนื่องจากไม่ได้รับความนิยมจากประชาชนเพียงพอ หลังจากนั้นไม่นาน เมื่อประธานาธิบดีวลาดีมีร์ ปูติน เข้ารับตำแหน่งสืบต่อจากเยลซิน บทเพลงและบทกวีดังกล่าวจึงถูกแทนที่ด้วยเพลงชาติรัสเซียฉบับปัจจุบัน ซึ่งใช้ทำนองเพลงและปรับปรุงเนื้อร้องจากเพลงชาติสหภาพโซเวียตเดิม โดยปูตินได้ลงนามประกาศกฎหมายเรื่องเพลงชาติดังกล่าวในเดือนธันวาคม พ.ศ. 2543