Établi par décret du Présidium du Soviet suprême de l'URSS le 9 mai 1945 (Gazette du Soviet suprême de l'URSS, 1945, n° 26).
Selon son règlement, elle devait être décernée à tous les participants aux batailles de la Grande Guerre patriotique - militaires de l'Armée rouge, de la Marine, du NKVD et civils employés par l'Armée rouge, partisans - toujours avec la confirmation de leur participation effective, par le biais des listes des divisions militaires, des hôpitaux...etc.
Le 8 mai 1945, la capitulation sans conditions de l'Allemagne est signée à Karlhorst. Le 9 mai à Moscou, les 30 volées de 1000 canons ont été tirées pour célébrer la victoire des troupes soviétiques.
Plus de 14 millions de personnes ont reçu la médaille pour la victoire sur l'Allemagne.
Il existe quatre variantes : la première consiste à souder l'anneau à la médaille, la deuxième diffère de la première en ce que l'anneau et la médaille sont en une seule pièce et que l'anneau est en forme de U, la troisième a un anneau rond et plat mais fait en une seule pièce avec la médaille et la quatrième a un anneau rond et fait en une seule pièce avec la médaille.