Międzynarodówka obowiązywała w Rosji od 1918, a w 1922 została przyjęta przez nowo utworzone państwo, Związek Socjalistycznych Republik Radzieckich, gdzie pozostała oficjalnym hymnem państwowym do 1944.
Muzyka thumb|Hymn Rosji Nim kompozycja Aleksandra Aleksandrowa została rosyjskim hymnem narodowym, wykorzystano ją w kilku innych pieśniach. Pierwszy raz melodii użyto w napisanym w 1938 Hymnie Partii Bolszewików. W 1943 utwór Aleksandrowa został także wybrany przez Józefa Stalina na nowy hymn ZSRR, gdy to, po rozwiązaniu Kominternu, zrezygnowano z Międzynarodówki jako pieśni narodowej Związku Radzieckiego. Przed stworzeniem hymnu Bolszewików, Aleksandrow wykorzystał fragmenty kompozycji w utworze Żyt´ stało łuczsze (Teraz łatwiej żyć).
W 2000, podczas debaty nad zmianą hymnu w Rosji, w gazecie Lenta.ru pojawiła się informacja, że muzyka stworzona przez Aleksandrowa wykazuje podobieństwo z uwerturą Bylina Wasilija Kalinnikowa z 1892. Zwolennicy przywrócenia hymnu radzieckiego wykorzystywali ten fakt jako argument w dyskusjach odbywających się w Dumie. Nie ma jednak dowodów wskazujących na to, iż Aleksandrow świadomie wykorzystał fragmenty Byliny w swojej kompozycji.