Задание подготовить проект такой медали было дано генералом армии А. В. Хрулевым 21 мая 1945 года. 4 июля на утверждение правительства был представлен образец медали с лицевой стороной точно такой же, как на медали «За победу над Германией», но с надписью на оборотной стороне «За доблестный труд в Великой Отечественной войне ». Разница заключалась еще и в том, что медаль «За победу…» изготавливалась из латуни, а медаль «За доблестный труд…» — из меди.

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