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