Quốc ca Nga
Quốc ca Xô viết sau 1944 > Nhạc

Phần nhạc của bài quốc ca, soạn bởi Alexander Alexandrov, trước đó đã được dùng trong nhiều bài hát và sáng tác. Lần đầu tiên phần nhạc được sử dụng là trong Bài ca Đảng Bolshevik vào năm 1939. Khi Quốc tế cộng sản giải tán năm 1943, chính quyền cho rằng cần phải thay thế "Quốc tế ca" bằng một bài Quốc ca Liên Xô mới do nó được sáng tác gắn liền với Quốc tế cộng sản. Phần nhạc của Alexandrov được lãnh tụ Liên Xô Joseph Stalin chọn làm quốc thiều mới sau một cuộc thi năm 1943. Stalin khen ngợi sáng tác này đã thỏa mãn những tiêu chí của một bài quốc ca mặc dù ông không thích cách phối khí của nó.
Alexandrov phản hồi bằng cách đổ lỗi cho Viktor Knushevitsky, người chịu trách nhiệm phối khí cho bài dự thi cuối cùng trong vòng chung kết. Khi viết bài đảng ca Bolshevik, Alexandrov đã đưa vào trong đó vài đoạn từ bài hát "Cuộc sống đã tốt đẹp hơn" (tiếng Nga: Жить Ста́ло Лу́чше, chuyển tự: Zhit Stalo Luchshe), một bản nhạc hài kịch mà ông đã từng soạn. Sáng tác này lấy cảm hứng từ một khẩu hiệu mà Stalin sử dụng lần đầu vào năm 1935. Hơn 200 bài dự thi đã được gửi tới tham dự cuộc thi quốc ca, trong đó có cả những tác phẩm của những nhà soạn nhạc Xô viết nổi tiếng như Dmitri Shostakovich, Aram Khachaturian và Iona Tuskiya. Về sau, bài dự thi của Khachaturian và Shostakovich trở thành tác phẩm Bài ca Hồng Quân, và Khachaturian tiếp tục viết tiếp thành bài Quốc ca Cộng hòa Xã hội chủ nghĩa Xô viết Armenia. Con trai của Alexander, Boris Alexandrov cũng có tác phẩm dự thi. Bài dự thi của ông mang tên "Muôn năm Tổ quốc chúng ta" (tiếng Nga: Да здравствует наша держава, chuyển tự: Da zdravstvuyet nasha derzhava) đã trở thành một bài ca yêu nước nổi tiếng và được dùng làm quốc ca của Transnistria.
Năm 2000, khi tranh luận về bài quốc ca, Boris Gryzlov, lãnh tụ phe Thống nhất tại Duma Quốc gia, đã phát hiện phần nhạc mà Alexandrov viết trong bài quốc ca Xô viết giống với bản nhạc dạo đầu năm 1982 của Vasily Kalinnikov mang tên "Bylina". Những người ủng hộ bài quốc ca Xô viết đã nhắc tới điều này trong nhiều phiên tranh luận tại Duma về vấn đề thay đổi quốc ca, nhưng cũng không có bằng chứng nào cho thấy Alexandrov cố tình dùng "Bylina" trong sáng tác của ông.
Một tác phẩm khác có nguồn gốc từ rất lâu trước khi Alexandrov sáng tác Quốc ca Liên Xô năm 1943 nhưng lại có giai điệu khá giống cũng đã được phát hiện. Đó là một bài hát Hướng đạo (hay Plast) của Ukraina từ k. 1912, phần nhạc được sáng tác bởi Yury Pyasetsky, có tên là "Plastovy Obit" (tiếng Ukraina: Пластовий Обіт, n.đ. 'Lời thề Plast'), và lời do người sáng lập tổ chức Plast là Oleksander Tysovsky đặt. Các thành viên của tổ chức này nhận thấy bài hát có những nét rất giống hay thậm chí là nghe y hệt bài quốc ca Nga/Xô viết sau này. Cả phần nhạc và lời của bài hát này được ghi lại trong nhiều cuốn sổ tay và sách nhạc của Plast, và trên YouTube còn có cả một màn biểu diễn bài hát vào năm 2012. Câu đầu tiên trong lời của bài hát này là: "Trong thế giới rực lửa, trong ánh trăng đẫm máu" (tiếng Ukraina: В пожежах всесвітних, у лунах кривавих, đã Latinh hoá: V pozhezhakh vsesvitnykh, u lunakh kryvavykh). Bài hát của Piasetsky-Tysovsky thực chất có nội dung ca ngợi phong trào độc lập của Ukraina do chính tổ chức Plast ủng hộ.