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