И только осенью 1988 года Настя Полева вышла на сцену с по-настоящему собственной группой. В состав группы вошли Егор Белкин, Шавкунов, а также клавишник Глеб Вильяновский и барабанщик Андрей Коломеец. С начала 1989 года коллектив начал гастролировать по стране, промелькнул на телевидении, а песни из альбома “Тацу” не раз звучали радиоэфире.

В марте 1989 года группа выпустила второй альбом под названием “Ноа-Ноа”. Тексты вошедших в него песен в основном написали А. Застырец и Е. Кормильцев. Летом музыканты записали цикл своих песен на Центральном телевидении. Для этого многие композиции пришлось существенно переработать, а в группу пришел еще один гитарист Андрей Васильев. Осенью 1989 года “Настя” вместе с группами “Чайф” и “Апрельский марш” принимала участие в столичном десанте экологического движения “Рок Чистой Воды”. Тогда же она была приглашена для съемок в фильме “Сон в красном тереме”. Следующий год ознаменовался гастролями в ФРГ и Голландии. В 1990 году также вышла виниловая пластинка группы “Ноа-Ноа”. Для того времени это была большая удача, так как большая часть групп имела возможность представлять свою музыку только на концертах, поскольку рынка аудиопродукции практически не было. В 1988-1991 года Настя Полева обрела большую популярность.

Она входила в десятку лучших певиц Советского Союза по результатам хит-парада “Звуковая дорожка”.