Первыми зарубежными гастролями ансамбля «Донбасс» после распада Советского Союза стала поездка летом 1993 года в Грецию, где коллектив принимал участие в двух международных фестивалях.

Поездка оказалась сопряжённой со многими неприятностями. Украинская таможня запретила ансамблю вывозить музыкальные инструменты, невзирая на наличие всех необходимых документов, – в распоряжении артистов остались лишь два баяна (все остальные инструменты пришлось одалживать у зарубежных коллег непосредственно на площадке фестиваля). Более того, на территории Болгарии по пути в Грецию на автобус ансамбля напали местные «вышибалы». С учётом всех «приключений» ансамбль пробыл в дороге шесть суток и прибыл в пункт назначения за час до начала фестиваля. В рамках гастрольной программы «Донбасс» дал в Греции более 15 концертов и был признан организаторами и зрителями лучшим коллективом-участником.