В 1986 году образован рок-клуб в городе Свердловске (теперь Екатеринбург). В числе его участников («Урфин Джюс», «Nautilus Pompilius», «Отражение», «Чайф», «Ева» и другие), с членским удостоверением под номером 70 - Настя Полева. В течение 1986 года - подготовка к записи первого сольного альбома «Насти» - «Тацу». Музыканты «Урфина Джюса» - Егор Белкин и Александр Пантыкин приводили в порядок музыкальный материал Насти и придумывали аранжировки к будущей записи, которая была сделана летом 1987 года в городе Свердловске в студии Уральского госуниверситета. К 1989 году создан первый действующий концертный состав группы «Настя». Начинается активная гастрольная деятельность группы по стране и за ее пределами. В том же году на новой студии «НП» (г. Свердловск) записывается альбом «Ноа Ноа». Участие в многочисленных фестивалях, проходящих по стране, и различных рок-акциях. На волне зарождения музыкальной издательской деятельности в 1990 году была выпущена виниловая пластинка «Ноа Ноа». (Следующие альбомы уже печатались на новых носителях типа CD ,MK). Большинство групп того периода могли только при помощи концертов представлять аудитории свою музыку, так как рынок аудиопродукции просто отсутствовал. На годы 1988-1992 пришлась самая активная гастрольная жизнь ныне известных рок-групп страны. Большое количество «живых» концертов было возможно в силу пока еще стабильной экономической ситуации, «Настя» не была исключением в тот период. На рубеже 1992-1993 годов, в новой студии звукозаписи («Студия 8», город Свердловск) был записан третий по счету альбом «Невеста», более совершенный по техническим характеристикам. Материал для этой записи готовился около двух лет в перерывах между гастролями, тогда группа побывала на музыкальных фестивалях в Голландии, Германии и т.д.
В 1993 году Настя Полева переезжает в Санкт-Петербург, продолжая в течение двух лет концертную деятельность со свердловским составом. В 1994 году появляется идея создания альбома кавер-версий песен, написанных известными питерскими и свердловскими рок-музыкантами. Таким образом, к концу 1994 года, записывается альбом «Танец на цыпочках», в который наряду с одноименной композицией Насти Полевой, входят версии песен БГ, Ю. Шевчука, В. Шахрина, «Урфина Джюса», « Агаты Кристи» и т.д. В 1995 г. выходит в свет CD «Танец на цыпочках» и готовится видеоролик на песню «Голоса». К тому времени в видео-архиве «Насти» уже было несколько видеороликов. Началось всё со съёмок первого клипа «Стратосфера» по заказу музыкальной передачи «Чёртово колесо» на первом «Останкинском» канале центрального телевидения; практически с этого ролика и последующего, отснятого, концерта группы на ЦТ в 1989 г. «Настя» стала известна уже широкой аудитории. Тогда ещё «бесплатное» телевидение познакомило страну со многими рок-группами бывшего СССР, в том числе и с группой «Настя».