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

Медалью награждались:

• все военнослужащие и лица вольнонаёмного штатного состава, принимавшие непосредственное участие в рядах Красной Армии, Военно-Морского Флота и войск НКВД на фронтах Отечественной войны или обеспечивавшие победу своей работой в военных округах;
• все военнослужащие и лица вольнонаёмного штатного состава, служившие в период Великой Отечественной войны в рядах действующей Красной Армии, Военно-Морского Флота и войск НКВД, но выбывшие из них по ранению, болезни и увечью, а также переведённые по решению государственных и партийных организаций на другую работу вне армии.

Награждался также личный состав органов Народного Комиссариата внутренних дел и Народного Комиссариата государственной безопасности СССР.

Медаль «За победу над Германией в Великой Отечественной войне 1941—1945 гг.» носится на левой стороне груди и при наличии других медалей СССР располагается после медали «За оборону Советского Заполярья».

Лица, награждённые медалью «За победу над Германией в Великой Отечественной войне 1941—1945 гг.», впоследствии имели право на награждение юбилейными медалями:

• в 1965 году — Юбилейная медаль «Двадцать лет Победы в Великой Отечественной войне 1941—1945 гг.»
• в 1975 году — Юбилейная медаль «Тридцать лет Победы в Великой Отечественной войне 1941—1945 гг.»
• в 1985 году — Юбилейная медаль «Сорок лет Победы в Великой Отечественной войне 1941—1945 гг.»
• в 1995 году — Юбилейная медаль «50 лет Победы в Великой Отечественной войне 1941—1945 гг.»
• в 2005 году — Юбилейная медаль «60 лет Победы в Великой Отечественной войне 1941—1945 гг.»
• в 2010 году — Юбилейная медаль «65 лет Победы в Великой Отечественной войне 1941—1945 гг.»
• в 2015 году — Юбилейная медаль «70 лет Победы в Великой Отечественной войне 1941—1945 гг.»
• в 2020 году — Юбилейная медаль «75 лет Победы в Великой Отечественной войне 1941—1945 гг.»

Общее количество награждённых медалью «За победу над Германией в Великой Отечественной войне 1941—1945 гг.» — около 15 000 000 человек.