Выступление НАСТИ на Всесоюзном рок-фестивале в Подольске (сентябрь 1987 года) – в неполном составе и вместо заявленного устроителями УРФИНА ДЖЮСА – оказалось неудачным, и группа вновь пропала на целый год. Егор Белкин с мая по ноябрь 1988 года работал с NAUTILUS POMPILIUS, а остальные музыканты вернулись к своим основным занятиям.
Лишь осенью 1988-го Настя вывела на сцену первый по-настоящему собственный состав: помимо верного Белкина и оставшегося со времен «Тацу» Шавкунова в него вошли Глеб Вильнянский (клавишные) и Андрей Коломеец (барабаны). В октябре они блестяще дебютировали на III Свердловском фестивале, а затем стали гостями фестиваля «Мисс Рок» в Киеве, где Настя получила приз за лучший вокал. Начиная с января 1989-го группа регулярно гастролировала по стране, появлялась на экране ТВ, а песни из альбома «Тацу» звучали в программах радио.
В марте 1989-го свет увидел второй альбом НАСТИ «Ноа Ноа», записанный на студии NP; его тексты принадлежали перу Евгения Кормильцева (брата Ильи и основного автора АПРЕЛЬСКОГО МАРША) и Аркадия Застырца. Тем же летом группа записала несколько своих песен на ЦТ, для чего многие из них были по-новому аранжированы, а состав усилил второй гитарист Андрей Васильев. Немного позже, в результате рокировки с АССОЦИАЦИЕЙ, Шавкунова сменил новый бас-гитарист Вячеслав Двинин.
В сентябре 1989 года НАСТЯ приняла участие в десанте культурно-экологического движения «Рок чистой воды» на сцены Москвы, а следующим летом совершила с ним тур по Волге – в компании с АУКЦЫОНОМ, ЧАЙФОМ, ПЕТЛЕЙ НЕСТЕРОВА, СВ и другими российскими музыкантами. В 1990-м Настя выступала в Голландии и Западной Германии, где она была в числе гостей музыкальной конференции «Berlin Independence Days».
Начало 90-х было для группы периодом временного спада активности: редкие концерты, затянувшаяся работа над новым материалом, поиски нового образа. К этому времени НАСТЯ как группа потеряла клавишника Вильнянского – в 1992–1993 годах с ней выступал лидер АПРЕЛЬСКОГО МАРША Игорь Гришенков. В 1993-м Настя Полева и Егор Белкин, в то время гитарист реорганизованной версии NAUTILUS POMPILIUS, перебрались на жительство в Питер.
В 1993 году был записан третий альбом группы «Невеста», на котором в последний раз фигурировал свердловский состав НАСТИ. Помимо того, он стал первым, на котором Настя Полева выступила как автор не только музыки, но и части текстов. Годом позже он был издан московской компанией «Moroz», с которой группа сотрудничала до начала третьего тысячелетия.
Вышедший в 1995 году альбом кавер-версий «Танец на цыпочках» Полева и Белкин записали фактически вдвоем – в роли его звукорежиссера выступил Вадим Самойлов из АГАТЫ КРИСТИ.
Затянувшееся молчание Настя прервала 23 июня 1996 года, выступив на питерском рок-фестивале на стадионе «Петровский», где ей аккомпанировали: Белкин, гитара; Игорь Сорокин (КАБРИОЛЕТ ЛЕСНИЧЕГО), клавишные; а также участники DDT – Вадим Курылев, бас; Александр Бровко, мандолина, гармоника, и Игорь Доценко, барабаны.
Весной 1997 года Настя собрала новый состав, в который вошли Игорь Сорокин и Сергей Наветный (экс-НАТЕ! КОШКИН ДОМ, СТИЛЬ, КОЛЫБЕЛЬ), барабаны. Летом к ним добавился бас-гитарист Сергей Лукьянов (экс-СКАЗКИ ПУШКИНА, МЫШИ), а осенью свет увидел пятый альбом НАСТИ «Море Сиам», к записи которого приложил голову и руки Игорь Сорокин, в то время ставший звукорежиссером на студии DDT. «Море Сиам», кстати говоря, оказался фактически первым настоящим соло-альбомом Полевой, поскольку ей принадлежал не только весь музыкальный, но и поэтический материал.
В сентябре 1998 года группу неожиданно покинул Наветный, который – с коротким заходом в ПРЕПИНАКИ – занял место барабанщика в СПЛИНЕ. Его сменил Игорь Перебеев, бывший участник блюз-рок группы ТРИУМВИРАТ, перебравшийся в Питер в конце 80-х из Алма-Аты и параллельно игравший с группой Валерия Белинова KING B.&BBB. Месяцем позже с НАСТЕЙ расстался и Лукьянов, которого (по рекомендации того же Перебеева) сменил бывший бас-гитарист КАФЕ и WINE Андрей Косогоров.
Конец 90-х НАСТЯ провела, регулярно выступая в московских клубах, однако крайне редко концертируя в Питере и практически никогда в Екатеринбурге. В августе 2000 года «Moroz Records» издал ее очередной альбом «Гербарий», после чего контракт группы с компанией был исчерпан.
Помимо собственных альбомов, Настя Полева в разное время записывалась с КАБИНЕТОМ, АПРЕЛЬСКИМ МАРШЕМ и ЧАЙФОМ. В конце 80-х она снялась в трех короткометражных фильмах Андрея Балабанова («Раньше было другое время», «Егор и Настя» и «У меня нет друга»), а в середине 1990-го – в киноистории Свердловского рок-клуба «Сон в красном тереме». На альбоме группы КС «Краденое Солнце» (1998) – рок-интерпретации популярной сказки – Настя исполнила партию Медведицы. Кроме того, она принимала участие в альбоме «Пассажир» экс-музыкантов DDT Рустема Асанбаева и Нияза Абдюшева.