В 1996—1999 годах, не получая даже заработную плату, работникам удалось сохранить творческий потенциал и приумножить славу ансамбля. Ансамбль стал победителем международных фестивалей в Турции («Бурса-98») и в Италии («Агридженто-99»). В сентябре 1999 года ансамбль приостановил свою работу до окончания боевых действий в Чечне.