Идея этой песни родилась у Марка Фрадкина в декабре 1942-ого года, в окружённом Сталинграде, когда его друг - поэт Евгений Долматовский - показал своё новое стихотворение под названием "Танцы до утра". Но сочинять тогда особо было некогда - в эти дни на Волге решалась судьба страны, и Фрадкин воевал наравне со всеми. А через месяц при вручении ему боевого ордена "Красной звезды" командующим Донским фронтом Рокоссовским, он поделился с ним своими планами. И генерал одобрил их, тем самых вдохновив Марка Григорьевича на написание ... великой песни.