Bolşeviklerin 1917 Ekim Devrimi ile birlikte Geçici Hükûmet'in devrilmesinin ardından, Fransızca olarak 1870 yılında Eugène Pottier tarafından yazılan ve Pierre De Geyter tarafından 1888 yılında İkinci Enternasyonal onuruna bestelenen, enternasyonal sosyalist devrimci marş "Enternasyonal", yeni devlet marşı olarak kabul edildi. Bu marş Rusçaya Arkady Kots tarafından 1902 yılında çevrildi. Marşın ilk büyük kullanımı Petrograd'daki Şubat Devrimi mağdurlarının cenaze töreninde yapıldı. Bolşevik lider Vladimir Lenin "Enternasyonal" marşının Fransız marşına göre "daha sosyalist" olması sebebiyle sıkça çalınmasını istedi. Yeni Sovyet hükûmetindeki diğer yetkililer de "La Marseillaise"in burjuva kültürüne ait olduğuna inanmaktaydı. "Enternasyonal" 1918 yılından itibaren Rusya Sovyet Federatif Sosyalist Cumhuriyeti'nın resmî marşı olarak resmen kabul edildi. Ardından 1922'de diğer sosyalist cumhuriyetlerle birlikte kuruluşu ilan edilen Sovyetler Birliği tarafından resmî marş kabul edildi ve 1944 yılına kadar kullanıldı.