10 сентября 1947 года медаль «За восстановление угольных шахт Донбасса» учреждена Указом Президиума Верховного Совета СССР
Медалью «За восстановление угольных шахт Донбасса», согласно Положению «награждаются рабочие, служащие, инженерно-технические и хозяйственные работники за выдающуюся работу, высокие производственные показатели и заслуги в восстановлении угольной промышленности Донбасса».