Początkowo planowano dla święta 8 maja nazwę Narodowe Święto Zwycięstwa albo nawet całkowite zniesienie tego święta, tj. bez ustanawiania innego święta związanego z zakończeniem II wojny światowej. Później planowano, by nazwa święta 8 maja brzmiała Dzień Zwycięstwa, tj. bez przymiotnika narodowy.
9 maja w Rosji W okresie istnienia Związku Radzieckiego, Dzień Zwycięstwa (9 maja) był obchodzony we wszystkich krajach bloku wschodniego.
W 1985 roku w defiladzie w Moskwie maszerowali weterani Wojska Polskiego 1 Polskiej Dywizji Piechoty im. Tadeusza Kościuszki. Polacy maszerowali za radzieckimi weteranami uczestnikami parady zwycięstwa w Moskwie w 1945 roku. Oprócz Polaków zagranicznymi uczestnikami parady byli weterani z Czechosłowacji, którzy maszerowali za Polakami.
W latach 90. XX wieku obchody Dnia Zwycięstwa były znacznie skromniejsze. Zmieniło się to, gdy Władimir Putin doszedł do władzy. Obchody 60. rocznicy w 2005 stały się największym świętem narodowym i ludowym.