Sau khi những người Bolshevik lật đổ chính phủ lâm thời trong cuộc Cách mạng Tháng Mười, bài "Quốc tế ca", bài ca của phong trào cách mạng xã hội chủ nghĩa quốc tế, được chọn làm quốc ca mới. Lời bài hát được sáng tác bởi Eugène Pottier, và Pierre Degeyter là người đã soạn nhạc cho bài hát vào năm 1871 nhân dịp thành lập Quốc tế thứ hai; vào năm 1902, Arkadij Jakovlevich Kots là người đã dịch lời bài hát sang tiếng Nga. Kots cũng thay đổi thì ngữ pháp trong bài hát khiến cho lời nghe dứt khoát hơn. Lần đầu tiên bài hát được dùng trong một dịp lễ quan trọng là tại lễ tang các nạn nhân của cuộc Cách mạng Tháng Hai tại Petrograd. Lenin cũng muốn "Quốc tế ca" được cất lên nhiều hơn vì bài hát mang tính xã hội chủ nghĩa nhiều hơn và không bị lẫn với quốc ca Pháp; những người khác trong chính quyền Xô viết mới cho rằng "La Marseillaise" quá đậm chất của giai cấp tư sản. "Quốc tế ca" được dùng làm quốc ca của nước Nga Xô viết từ năm 1918, được Liên bang Xô viết mới thành lập chấp thuận năm 1922, và được sử dụng cho tới năm 1944.