Найдан (по-тувински «вечно живая») родилась в Улан-Баторе 31 января 1952 г. в семье художника Николая Рушева и его супруги, балерины Натальи Ажикмаа. Когда девочке было полгода, семья перебралась в Москву. Отец Наденьки работал на телевидении, а мать воспитывала дочку и вела домашнее хозяйство. С 5 лет, рисование было для малышки ее самым любимым занятием. В 7 лет она, слушая «Сказку о царе Салтане», которую на ночь читал ей отец, создала 36 рисунков к тому, что слышала.