Klub powstał na bazie Szkoły nr 5, która występowała w amatorskich turniejach pod nazwą "Szachtar"Николай ХАЙМУРЗИН: «Где же взять людей для сборной?» - Футзал на Sport.ua. W sezonie 1992/93 zespół startował w rozgrywkach o Puchar Ukrainy, gdzie dotarł do ćwierćfinału. W sezonie 1993/94 klub skrócił nazwę do Donbas Donieck i debiutował w Wyższej lidze, gdzie zajął 8. miejsce. W następnym 1995 roku był piątym, a w 1996 szóstym. W sezonie 1996/97 klub nazywał się Donbas-Insport Donieck i zajął 10. miejsce. W kolejnym sezonie 1997/98 klub przywrócił starą nazwę i zajął 11. miejsce. Ostatnie trzy sezony w Wyższej lidze klub występował pod nazwą Szachtar Donieck, jednak bez znaczących sukcesów: w sezonie 1998/99 i 1999/2000 osiągnął 9. miejsce, a w 2000/01 tylko 10. miejsce. Po zakończeniu sezonu latem 2001 klub zrezygnował z dalszych rozgrywek na najwyższym poziomie. W sezonie 2002/03 występował z nazwą Szachtar w drugiej lidze. Również nazwę Szachtar przyjął inny doniecki klub Ukrspław Donieck, który od sezonu 2001/02 zaczął zdobywać tytuły mistrza Ukrainy.