Задание подготовить проект такой медали было дано генералом армии А. В. Хрулевым 21 мая 1945 года. 4 июля на утверждение правительства был представлен образец медали с лицевой стороной точно такой же, как на медали «За победу над Германией», но с надписью на оборотной стороне «За доблестный труд в Великой Отечественной войне 1941–1945 гг.». Разница заключалась еще и в том, что медаль «За победу...» изготавливалась из латуни, а медаль «За доблестный труд...» – из меди.
Медаль учреждена Указом Президиума Верховного Совета СССР от 6 июня 1945 года. Ее могли получить все работники тыла – рабочие, служащие, колхозники, деятели науки и культуры, работники советских, партийных, профсоюзных и других общественных организаций, обеспечивавшие своим доблестным и самоотверженным трудом победу Советского Союза над Германией в Великой Отечественной войне. Для награждения медалью надо было проработать в период с июня 1941 года по май 1945 года не менее одного года. Всего медалью награждено около 16 миллионов 100 тысяч человек.