Положение о медали было дополнено Постановлением Президиума Верховного Совета СССР от 23 июня 1951 года.
Медалью награждаются рабочие, служащие, инженерно-технические и хозяйственные работники за выдающуюся работу, высокие производственные показатели и заслуги в восстановлении угольной промышленности Донбасса.
Медаль изготовлена из латуни и имеет диаметр 32 мм.
На лицевой стороне медали в левой части восстановленная шахта, над копром которой — флаг. В правой части медали — фигура шахтера с отбойным молотком на плече. На заднем плане — восходящее солнце, лучами которого охватывается вся верхняя часть медали. В верхней части медали полукругом надпись: «За восстановление угольных шахт Донбасса». В нижней части медали по окружности расположен лавровый венок, у нижних концов ветвей которого находится пятиконечная звездочка.
На оборотной стороне медали в две строки надпись: «ТРУД В СССР — ДЕЛО ЧЕСТИ». Над надписью рельефное изображение серпа и молота.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой.
Автор рисунка медали — художник Дубасов Иван Иванович.
Известны случаи повторного награждения медалью. Так, двумя медалями «За восстановление угольных шахт Донбасса» был награжден Гайдуков И.И. — 26 апреля 1948 года (удостоверение № 001936) и 10 октября 1950 года (удостоверение № 206742).
По состоянию на 1 января 1995 года медалью «За восстановление угольных шахт Донбасса» награждено приблизительно 46.350 человек.