Elle est créée le 7 mai 1965 pour commémorer le 20ème anniversaire de la victoire sur l’Allemagne nazie dans la Grande Guerre Patriotique de 1941 à 1945.

Elle est décernée :
– aux militaires qui ont pris part aux rangs des forces armées de l’URSS
– le personnel des forces armées de l’URSS pendant cette guerre
– les personnes ayant reçu la médaille de la Victoire sur l’Allemagne

Ensuite, le présidium du Soviet Suprême a publié un nouveau décret le 19 janvier 1968 qui étend le champ d’attribution de cette médaille :
– aux personnels militaires et aux personnels indépendants des unités et formations de l’armée soviétique,
– de la flotte du Pacifique et de la flottille militaire du fleuve Amour qui gardaient la frontière de l’URSS en Extrême-Orient à la condition qu’ils n’aient pas reçu la médaille de la Victoire sur l’Allemagne.
– Elle est également étendue aux membres de la clandestinité qui ont agi contre les envahisseurs nazis dans le territoire temporairement occupé pendant la Grande Guerre Patriotique.

L’avers de la médaille a été dessiné par V. A. Ermakov. Il représente un bas relief avec l’image du soldat libérateur soviétique qui tient une petite fille dans son bras gauche et dans la main droite une épée.

16 399 550 médailles ont été attribuées.