Mikhalkov kirjoitti sanat säveltäjän Alexander Alexandrov kanssa (1883–1946). Uusi hymni esitettiin Stalinille kesällä 1943, ja se otettiin käyttöön maan uutena kansallislauluna 1. tammikuuta 1944. Stalinin kuolema takia vuonna 1953 Mikhalkov alkoi kirjoittaa vuonna 1970 uusia sanoituksia, joissa ei mainittu Stalinia. Neuvostoliiton hymnin käyttö Mikhalkovin sanoituksilla jatkui vuoteen 1991, jolloin presidentti Mihail Gorbatšov vetäytyi virastaan sen jälkeen, kun Neuvostoliitto hajosi.