Окончив в 1989 году Текстильный институт с красным дипломом, Андреянова приняла приглашение работать в Центре моды России. Спустя всего год недавняя выпускница стала его ведущим художником.
Одним из поворотных моментов в творческой биографии Виктории Андреяновой стала рабочая командировка в Сингапур и Индонезию в 1991 году в рамках программы обмена опытом. Увидев, как там работают маленькие ателье со штатом по 10–15 человек, Виктория, по ее собственному признанию, «поняла, что такую большую и тяжелую индустрию, как наша легкая промышленность, очень трудно контролировать. А заниматься модой в столь громадных масштабах практически нереально. Мода – это скоропортящийся продукт, а у нас она становилась рутиной, потому что от создания образца до его внедрения на фабрике проходил год (по меньшей мере). Чтобы все это было модно и мобильно, целесообразнее делать дизайн-бюро и уже внутри заниматься этим делом».
Решив для себя, что и она хочет «вот так», Андреянова в 1992 году открыла собственное дело – дизайн-студию «Виктория А». Первыми моделями студии стала коллекция дизайнера, которую на собственные деньги по разумным ценам выкупил у Центра моды ее муж. К этому времени Юрий ушел из науки в бизнес и занялся компьютерами. Скоро появились первые клиенты, хотя особой выгоды новое дело пока не приносило. Пока что на развитие студии шли деньги, заработанные Юрием.
А потом о Виктории заговорили. В 1995 году участие Андреяновой в конкурсе «Платье года» принесло ей победу и приз – «Золотую вешалку». Через два года ее коллекция на третьем конкурсе «Платье года-97» опять стала победителем. Виктории снова достался главный приз в номинации «Городское платье». В том же 1997 году модельер приняла участие в Неделе Высокой моды в Москве и получила Гран-при «Серебряная туника» за коллекцию «Путешествующая аристократка», которой модельер пыталась «возродить традицию аристократического удобного путешествия».
1997 год стал еще одной вехой в творческой жизни молодого модельера. Виктория Андреянова пошла на государственную службу – стала художественным руководителем Дома моделей, созданного на базе предприятия «Президент-Сервис» при Управлении делами президента Российской Федерации, обслуживающего высшие органы государственной власти. Как она утверждает, личный бизнес для нее – это «в большей степени удовольствие». Тут Виктория реализует свои «творческие амбиции». А работа в «Президент-Сервисе» – это совсем другое. «Здесь я должна иногда наступать на горло собственной песне и делать то, что нужно клиенту, – признается Андреянова. – Это тоже очень интересная сфера, потому что мне вообще интересно создать нечто симпатичное в узких рамках какой-то определенной задачи».
К этому времени сложился стиль Виктории Андреяновой. Она предпочитает шить для женщин чуть старше 30 лет – это ее любимый возраст. Она считает идеальным костюм из дорогой натуральной ткани, который годится для любых случаев – начиная от деловых переговоров и заканчивая обычной вечеринкой в кругу друзей. В своих моделях она придерживается правила: «сомневаясь, воздержись». «Когда с модели убираешь все лишнее, – говорит модельер, – то остается совершенная форма и качественная ткань. Тогда получается шедевр. Я стараюсь делать вещь, в которой можно жить, даже если она экстравагантна и показывается с подиума…» Ее модели – просты, но изящны и гармоничны. «Я очень хорошо отношусь к авангарду, – признается Виктория. – Но больше люблю простые модели. Используя кутюрные ткани: шелк с металлом, шелк с мехом, пытаюсь адаптировать их к нормальной жизни. Я делаю вещи, в которых можно жить ярко и комфортно. Это мое правило».
С 1997 года Виктория ежегодно участвует в Неделе Высокой моды в Москве. Ее коллекции «Снежная баба» (1998 г.) и «Нарру end!» (1999 г.) привлекли внимание. А 2000 год снова принес ей победу. На VII Неделе Высокой моды Виктория Андреянова представила коллекцию «Осторожно! Женщина!», которая имела ошеломляющий успех и получила главный приз – «Золотой манекен». Эту коллекцию Виктория посвятила своей сестре, которая на тот момент ждала второго ребенка. До глубины души зрителей тронул финал выступления. Когда под звуки мелодии My Darling Baby на подиум вышла хрупкая девушка в свободном ситцевом платье с прижатой к животу огромной подушкой из того же ситца, символизирующей красоту материнства, зал заплакал.