Efter at Bolsjevikkernes havde styrtet den Provisoriske Regering under Oktoberrevolutionen blev hymnen for den internationale revolutionære socialisme "Internationale" gjort til ny nationalsang. Teksten var skrevet af Eugéne Pottier og musikken komponeret af Pierre Degeyter i 1871 for at ære oprettelsen af den Anden Internationale. I 1902 havde Arkadij Kots oversat Pottiers tekst til russisk og ændret sangens grammatiske tid for at give den en mere beslutsom karakter. Den første større anvendelse af sangen var ved bisættelsen af ofrene for Februarrevolutionen i Petrograd. Lenin ønskede også at "Internationale" blev spillet oftere, fordi den var mere socialistisk og ikke kunne forveksles med den franske nationalsang. Andre personer i det nye sovjetiske styre mente at der var for meget bourgeoisi over "Marseillaisen. "Internationale" blev anvendt som nationalsangen for Sovjetrusland fra 1918, og antaget af den i 1922 oprettede Union af Sovjetiske Socialistiske Republikker og anvendt indtil 1944.