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