Медаль учреждена Указом Президиума Верховного Совета СССР от 9 мая 1945 года. Положение о медали дополнено Постановлением Президиума Верховного Совета СССР от 5 июля 1945 года.
Медаль «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» вручалась:

Вручение медали «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» производится от имени Президиума Верховного Совета СССР на основании документов, подтверждающих участие в Великой Отечественной войне, выдаваемых командирами войсковых частей, начальниками военно-лечебных заведений и исполкомами соответствующих областных и городских Советов депутатов трудящихся.

Лицам, имеющим право на награждение медалью «За победу над Германией», вручалась соответствующая справка, заверенная печатью воинской части или соединения, а также подписью командира. Лицам, не успевшим получить эту медаль в своей части в связи с переводом или демобилизацией, вручалась соответствующая справка, содержащая фразу «медаль при убытии из части не вручена». По предъявлению данной справки медаль могла быть вручена по новому месту службы, либо в военном комиссариате по месту жительства награждённого.