Tačiau 1965 m. balandžio 26 d., praėjus beveik dvidešimčiai metų po pirmojo parado
, Leonido Brejnievo vadovaujant, Aukščiausiosios Tarybos Prezidiumas atšaukė 1947 m. padarytus veiksmus, todėl gegužės 9 d. tapo ne darbo atostogomis. Tai būtų pirmas kartas, kai pergalės diena buvo laikoma tikra atostogų diena. 1965 m. gegužės 9 d. Maskvoje vyko antrasis pergalės dienos paradas. Per šią pergalės dienos šventę veteranams taip pat buvo suteiktas pirmasis jubiliejinis medalis "Dvylika pergalės metų" pagyrimu 20-mečiui po sąjungininkų pergalės Europoje prieš nacių Vokietiją. 1985 m. ir 1990 m. vyks dar keli paradai.