Täytä seuraava lause: Kuitenkin 26. huhtikuuta 1965, lähes 20 vuotta
Ensimmäisen paraatin aikana Leonid Breshnevin johdolla Korkeimman Neuvoston johtokunta peruutti vuoden 1947 päätökset ja teki 9. toukokuuta työpäiväksi. Tämä olisi ensimmäinen kerta, kun Voitonpäivä on virallinen vapaapäivä. Toukokuun 9. päivänä 1965 pidettiin toinen voitonpäivän paraati Moskovassa, ja tämän voitonpäivän juhlan yhteydessä veteraaneille myönnettiin myös ensimmäinen juhlavuotismitali "Valtakunnan kaksikymmentä vuotta" kunniaksi liittoutuneiden voiton 20. vuosipäivästä Euroopassa natsien Saksaa vastaan. Lisää paraateja pidettiin vuonna 1985 ja 1990.