В начале 1945 года от участников войны стали поступать предложения учредить специальную медаль для ветеранов в связи с приближающимся окончанием военных действий. Предлагалось даже учредить награды отдельно для ветеранов, воевавших три и четыре года, обозначив это на самой медали.
5 мая 1945 года генерал А.В. Хрулёв дал задание подготовить эскизы медали «За победу над Германией в Великой Отечественной войне 1941 – 1945 гг.». В связи со срочностью задания к работе были привлечены многие художники. Было представлено около двух десятков эскизов.
После обсуждений был утверждён проект художников Е.М. Романова и И.К. Андрианова. На лицевой стороне медали был изображён профиль И.В. Сталина и слова «Наше дело правое – мы победили». На оборотной стороне была сделана надпись: «За победу над Германией в Великой Отечественной войне 1941 - 1945 гг.». Медаль крепилась к оранжево-чёрной георгиевской ленточке от ордена Славы.
В таком виде медаль была учреждена Указом Президиума Верховного Совета СССР от 9 мая 1945 года. Ею награждались все фронтовики, служащие Наркомата обороны, работники эвакогоспиталей, вольнонаёмные в составе армейских частей, партизаны и подпольщики. Медаль «За победу над Германией» стала одной из самых массовых наград Советского Союза: ею отмечено 14 миллионов 900 тысяч человек.
Медаль «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» носится на левой стороне груди. При наличии других медалей СССР она располагается после медали «За оборону Советского Заполярья».