Медаль была учреждена Указом Президиума Верховного Совета СССР от 9 мая 1945 года. Ее могли получить все военнослужащие, принимавшие участие в войне на фронте, а также не принимавшие участие в военных действиях, но прослужившие определенное время в системе Наркомата обороны; работники тыловых эвакогоспиталей Красной Армии и Военно–Морского Флота; рабочие, служащие и колхозники, принимавшие участие в борьбе с оккупантами в составе партизанских отрядов в тылу врага.
Всего этой медалью награждено 14 миллионов 900 тысяч человек.