Автор рисунка медали стал художник Иван Иванович Дубасов. Награждались ей рабочие, служащие, инженерно-технические и хозяйственные работники за выдающуюся работу, высокие производственные показатели и заслуги в восстановлении угольной промышленности Донбасса. Представление к награждению медалью «За восстановление угольных шахт Донбасса» производилось руководителями предприятий, партийных и профсоюзных организаций.
Списки представленных к награждению медалью «За восстановление угольных шахт Донбасса» рассматривались и утверждались от имени Президиума Верховного Совета СССР министрами угольной промышленности. Вручение медали «За восстановление угольных шахт Донбасса» производилось от имени Президиума Верховного Совета СССР исполнительными комитетами областных Советов депутатов трудящихся по месту жительства награждённых.
