До своего нынешнего «места прописки» в донецком микрорайоне Гладковка ансамбль «Донбасс» сменил несколько адресов. С момента своего основания и долгие годы после Великой Отечественной войны коллектив базировался в роскошном здании Дворца культуры имени Франко, в 1960-1970-х годах располагался в жилом доме по улице Щорса (неподалёку от нынешнего ТРЦ «Донецк Сити»).

Кроме того, в течение непродолжительного времени (сразу после освобождения Донбасса от фашистской оккупации) ансамбль размещался в здании Сталинского театра оперы и балета – ныне «Донбасс Оперы», а также в здании, где ныне располагается городской отдел полиции, по современному адресу ул. Челюскинцев, 53 (на фото).