Медаль «За доблестный труд в Великой Отечественной войне 1941—1945 гг.» учреждена Указом Президиума ВС СССР от 6 июня 1945 года. Авторы рисунка медали — художники И. К. Андрианов и Е. М. Романов.
В соответствии с Положением о порядке вручения медали, утверждённым Секретариатом Президиума Верховного Совета СССР 21 августа 1945 года, этой медалью награждались лица, проработавшие на предприятии, в учреждении, на транспорте, в совхозе, МТС не менее одного года в период с июня 1941 года по май 1945 года.
Инвалидам Отечественной войны, вернувшимся на производство, молодым рабочим, окончившим ремесленные училища и школы ФЗО, лицам, освобождённым от работы по инвалидности, женщинам, освобождённым от работы по семейному положению, медаль «За доблестный труд в Великой Отечественной войне 1941—1945 гг.» вручалась при условии, если вышеперечисленные лица проработали в указанный период не менее 6 месяцев.
Старым производственникам, возвратившимся на работу в период Великой Отечественной войны, медаль вручалась и в том случае, если они проработали даже меньше шести месяцев.
Вручение медали колхозникам производилось при условии перевыполнения ими установленного в колхозе минимума трудодней и соблюдении трудовой дисциплины в колхозе.
В соответствии с указом Президента СССР от 21 июня 1991 года медалью также награждались граждане СССР, мобилизованные в рабочие колонны. Вручение медали производилось от имени Президента СССР исполнительными комитетами городских и районных Советов народных депутатов по месту жительства награждаемого на основе документов, подтверждающих его добросовестный труд в рабочих колоннах.