Estabelecida por Decreto do Presidium do Soviete Supremo da URSS a 9 de Maio de 1945 (Gazette of the Supreme Soviet of the USSR, 1945, No. 26).
De acordo com o seu regulamento, seria atribuído a todos os participantes nas batalhas da Grande Guerra Patriótica - militares do Exército Vermelho, Marinha, NKVD e civis empregados pelo Exército Vermelho, partidários - sempre com a confirmação da sua participação efectiva, através das listas de divisões militares, hospitais...etc.
A 8 de Maio de 1945, a rendição incondicional da Alemanha foi assinada em Karlhorst. A 9 de Maio, em Moscovo, foram disparados os 30 salvos de 1000 armas para celebrar a vitória das tropas soviéticas.
Mais de 14 milhões de pessoas foram condecoradas com a medalha da vitória sobre a Alemanha.
Existem quatro variantes, a primeira variante tem o anel soldado à medalha, a segunda variante difere da primeira em que o anel e a medalha estão numa só peça e o anel tem a forma de U, e a terceira variante tem o anel redondo e plano mas feito numa só peça com a medalha e a quarta variante tem o anel redondo e feito numa só peça com a medalha.