История группы начинается с выступлений Насти Полевой совместно с группой «Наутилус Помпилиус». Группа «Настя» принадлежит к первой волне уральского рока. C 1986 Настя начала писать собственную музыку, которую исполняли Егор Белкин и другие музыканты групп «Наутилус Помпилиус» и «Урфин Джюс», в то время фактически превратившиеся в единый коллектив. Постепенно эта рок-тусовка снова разделилась на «Наутилус» и группу, названную по имени Полевой «Настя». В 1986 записан первый альбом «Тацу». Авторами текстов группы, помимо самой Насти, были братья Илья и Евгений Кормильцевы. Вскоре группу покинули бывшие музыканты «Нау» и «Урфина Джюса». С 1993 года Настя Полева и её группа обосновались в Санкт-Петербурге.