В 1988 году Александр Костюк создал ансамбль «Золотое кольцо», который вначале много гастролировал за границей и был там очень популярен, при том, что в России о нём знали только по записям, которые привозили из Германии и Японии. Надежда Кадышева стала солисткой ансамбля. В 1993 году студия «Союз» предложила ансамблю сотрудничество и с этого началось признание ансамбля в России. В настоящее время Надежда Кадышева и ансамбль «Золотое кольцо» много гастролируют в России и за границей.