У 1991 році юна, вродлива, неймовірно впевнена в собі співачка з'явилася в концерті на барикадах відразу після подій біля російського Білого дому. У 1991 році вийшла перша грамплатівка «Високий каблук», багато пісень з якої стали хітами: «Високий каблук» (музика: Ашот Филипп , слова Анастасії), «Королева золотого піску» (музика , слова ), «Мамин хрестик» (музика , слова ), «Вчитель», «Купи живі квіти» та інші.