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