Ta kirjutas Garold El-Registaniga kahasse Nõukogude Liidu hümni sõnad, mida kasutati alates 1944. aastast. 1977. aastal Mihhalkov uuendas hümni sõnu, jättes sealt välja Stalini nime.
Stalini preemia lasteluuletuste eest (1941) ning näidendite "Ilja Golovin" ja "Ma tahan koju" eest (1950).
Ta on ka 2000. aastast kasutatava Venemaa hümni sõnade autor.