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