Когда началась Великая Отечественная война, Александров был в звании комбрига. Он разделил свой ансамбль на три части, чтобы охватить духоподъемными концертами как можно больше фронтов. «Священная войнам» звучала в Сталинграде, подо Ржевом, на Курской дуге. 

Как раз после битвы под Курском Сталин собрал музыкантов на важный совет. Стране был нужен новый Гимн. Прежний — Интернационал — с роспуском Коминтерна морально устарел. В конкурсе участвовали 170 композиторов. Некоторые члены комиссии склонялись к варианту предложенному Шостаковичем. Но главное слово осталось за верховным главнокомандующим.