Страна готовилась к 30-летию Победы, и в Союзе композиторов был объявлен конкурс на лучшую песню о войне. Буквально за несколько дней до окончания конкурса Владимир Харитонов передал свои стихи соавтору. Давид Тухманов очень быстро написал музыку, и песню успели передать на последнее прослушивание конкурса. Но никакого места песня «День Победы» не заняла. На предварительном прослушивании песни некоторые члены партии остались недовольны композицией, ее даже назвали «цыганской». Песню не пропускали в эфир ни на радио, ни на телевидении. Первым исполнителем песни «День Победы» был Леонид Сметанников. Он исполнил её на съёмках передачи «Голубой огонёк» в канун 9 мая 1975 года. Лишь в ноябре 1975 года в концерте, посвящённом Дню милиции, Лев Лещенко (фактически обманув телевизионное руководство) исполнил «День Победы» в прямом телевизионном эфире. На концерте песня «День Победы» настолько понравилась Генеральному секретарю ЦК КПСС Леониду Брежневу, что он встал и не сдерживал слез. После этого «День Победы» навсегда остался в репертуаре военных песен. Публика сразу приняла песню, и «День Победы» был исполнен ещё раз на «бис». После чего эту песню стала петь вся страна. «День Победы» давно существует и в виде марша, который исполняют оркестры многих стран мира.