Деятельность группы – сперва это был дуэт - началась с премьеры клипа «Попытка № 5» - с подачи продюсеров коллектива –Дмитрия Костюка и Константина Меладзе. К концу 2000 г. в репертуаре группы было уже семь песен, с которыми «ВИА ГРА» начала гастролировать. В 2002 г. дуэт превратился в трио - Надежда Грановская стала мамой и временно покинула группу. В результате жесткого конкурса к финалу пришли две претендентки - экс-теле-ведущая Аня и питерская модель Таня. Новоявленное трио сразу же приступило к работе, записало новую песню под названием «Стоп! Стоп! Стоп!»
Затем сексапильная брюнетка Надежда вернулась в коллектив, а Таня его покинула.
Затем трио – Аня Седакова, Надя Грановская и Алена Винницкая сыграли роли коронованных особ в мюзикле «Золушка» - в роли заграничных принцесс они соблазняли Принца-Баскова. Затем герлышки появились на обложках суперпопулярных мужских журналов «XXL», «Maxim» и ещё раз отказались раздеться для «Playboy». В 2003 г. в группе появилась блондинка Вера с интригующей фамилией Брежнева. Она заменила Алену Винницкую, покинувшую трио для сольной карьеры. В новом составе был переписан дебютный альбом группы «Попытка № 5». Хитами стали песни и клипы группы – «Убей мою подругу» и «Океан». С тех пор состав группы менялся и полностью обновлялся не раз.
ПРЕСС-ДОСЬЕ : ИЗ ИНТЕРВЬЮ НАДЯ: «Многих удивляет: вот, мол, группа с Украины, к тому же не какая-то рок-группа, которая принципиально никогда не поет под фанеру, а попса — и они живьем поют. Как это? И «ВИА Гра» начинает их интересовать, потому что интригует тот факт, как это вообще возможно, что поп-коллектив поет не под фанеру?» АНЯ: «Мы все независимые и свободные женщины. Наши сердца открыты для самого замечательного мужчины на свете. Поэтому у каждого есть шанс... Правда, конечно, завоевать наше сердце будет очень нелегко, но... пробуйте! Может быть, получится» ВЕРА: «Бывают случаи, когда молодые люди просто подходят и дарят нам букеты роз, пишут письма. Причем не как фанаты, а просто как люди, влюбленные в женщину. Хотелось бы отблагодарить их за то, что они чувствуют, это же прекрасно». *** На закрытой вечеринке самарской фирмы «Волгабурмаш» в ресторане «Ренессанс» были приглашены «Вика Цыганова и «Машина времени» - услаждать слух гостей, а группе «ВИА Гра» пришлось дефилировать по залу взад-вперед и развлекать гостей разговорами, подсаживаясь то к тому, то к другому за столик. Искусство снова осталось невостребованным» (Из прессы).