Надежда Кадышева начала творческий путь в ансамбле «Россияночка», с которым записала первый альбом. 2

Также певица была солисткой ансамбля русской песни «Золотое кольцо», который в 1988 году создал её муж Александр Костюк. 12 «Золотое кольцо» — бывшие музыканты группы «Былина». 2

Кроме того, в 1993 году студия «Союз» предложила ансамблю сотрудничество, и с этого началось признание коллектива в России. 13