ПЕРВЫЕ ИСПОЛНИТЕЛИ: 1975 — Татьяна Сашко, жена композитора Давида Тухманова 1975, 8 мая — Дважды Краснознамённый Академический ансамбль песни и пляски Российской Армии имени А. В. Александрова (солист — Эдуард Лабковский) — первое исполнение в концертной программе к юбилею Победы 1975, 9 мая — Леонид Сметанников — первый эфир песни в праздничном выпуске передачи «Голубой огонёк» 1975, 10 ноября — Лев Лещенко — исполнение в концерте, посвящённом Дню милиции 1975 — Лев Лещенко — исполнение в концерте Песня года-75. Песня становится лауреатом фестиваля 1975 и 1976 годов.
Среди других исполнителей «Дня Победы» — Иосиф Кобзон, Муслим Магомаев, Юрий Богатиков, Юрий Гуляев, Эдита Пьеха и даже ВИА «Лейся, песня» (сохранилась редкая концертная запись).
«День Победы» давно существует и в виде марша, который исполняют оркестры многих стран мира.