Страна готовилась к 30-летию Победы, был объявлен конкурс на лучшую песню о войне. За несколько дней до его окончания поэт Владимир Харитонов передал свои стихи Давиду Тухманову, который очень быстро написал музыку, и песню в исполнении Татьяны Сашко успели передать на последнее прослушивание. Внезапно против «Дня Победы» зазвучали резкие высказывания: композиторы говорили, что никакого отношения к Победе она не имеет, а музыка — вообще фокстрот. Стало ясно, что исполнение должно быть «мужским». На съемках передачи «Голубой огонек» в канун 9 мая 1975 года песню исполнил Леонид Сметанников, но и в его устах она не обрела популярности. Полгода после премьеры композиция пылилась на полке, пока Тухманов не уговорил Льва Лещенко попробовать исполнить ее еще раз. И когда он впервые начал петь «День Победы» на концерте в Алма-Ате , зал неожиданно встал, с людьми творилось что-то невероятное…