Медаль "За победу над Германией в Великой Отечественной войне 1941-1945 гг." учреждена указом Президиума Верховного Совета СССР от 9 мая 1945 года.  
 Согласно положению о медали "За победу над Германией в Великой Отечественной войне 1941-1945 гг." и положению о порядке ее вручения медаль вручалась:  
 "Всем военнослужащим и штатному вольнонаемному составу частей, соединений и учреждений Красной Армии, Военно-морского Флота и войск НКВД, принимавших непосредственное участие на фронтах Отечественной войны;  
 военнослужащим и лицам штатного вольнонаемного состава Красной Армии, ВМФ и войск НКВД, прослужившим не менее трех месяцев (для военнослужащих) и не менее шести месяцев (для вольнонаемного состава) в управлении военных округов, органах местного военного управления, в запасных и учебных частях всех родов войск, в военно-учебных заведениях и курсах, в специальных частях и службах, органах ВОСО комендатурах, военных складах, базах, госпиталях, ветлазаретах, в составе местных стрелковых частей, аппаратов военпредов, а также в центральных управлениях НКО, НКВМФ и войсках НКВД, обеспечившим победу своей успешной работой:  
 по проведению мобилизации, по обучению и комплектованию пополнений для фронта;   
 по подготовке командных кадров для Красной Армии, ВМФ и войск НКВД;   
 по бесперебойному снабжению и поставкам всех видов вооружения, боеприпасов, средств транспорта и связи, снаряжения, обмундирования и довольствия фронтам;  
 по организации противовоздушной обороны;   
 по охране и конвоированию военнопленных;   
по обеспечению оперативной связи с фронтами;
 по охране военных объектов, военного имущества, особо важных предприятий промышленности, строительств оборонных сооружений и порядка в тыловых районах;  
 по снабжению и питанию войск в пути;   
 по лечению и уходу за больными и ранеными бойцами и командирами Красной Армии, ВМФ и войск НКВД;  
личному составу органов НКВД, обеспечившему победу своей работой;
 военнослужащим и лицам штатного вольнонаемного состава, служившим в период Великой Отечественной войны в рядах действующей Красной Армии, ВМФ и войсках НКВД, но выбывшим по ранению, болезни или увечью, а также переведенным по решению государственных и партийных организаций на другую работу вне армии;  
 работникам тыловых эвакогоспиталей Красной Армии и Военно-Морского Флота, переданным в ведение Наркомздрава СССР и считавшимся мобилизованными для обслуживания эвакогоспиталей;  
 рабочим, служащим, колхозникам и другим лицам из гражданского населения, принимавшим активное участие в борьбе с немецко-фашистскими захватчиками в составе партизанских отрядов, действовавших в тылу врага".  
 Лица, награжденные медалью "За победу над Германией в Великой Отечественной войне 1941-1945 гг.", впоследствии имели право на награждение юбилейными медалями "Двадцать лет Победы в Великой Отечественной войне 1941-1945 гг.", "Тридцать лет Победы в Великой Отечественной войне 1941-1945 гг." и "Сорок лет Победы в Великой Отечественной войне 1941-1945 гг.".  
 Медалью "За победу над Германией в Великой Отечественной войне 1941-1945 гг." было награждено около 15 миллионов человек.