Kohe pärast sõda tähistati võidupüha ametlikult ainult kolm korda, aastatel 1945–47, siis sai sellest taas tavaline tööpäev. Uuesti võttis asja ette 1964 ametisse saanud Brežnev ja 1965. aastal korraldati võidu 20. aastapäevaks esimesed ametlikud pidustused. Seejärel korraldati võidu auks sõjaväeparaad juubeliaastatel 1985 ja 1990.
1995. aastal võeti vastu seadus «Nõukogude rahva Suures Isamaasõjas saavutatud võidu mälestamisest», mille järel hakati võiduparaadi korraldama igal aastal.