В начале 2000 года была создана украинско-женская группа под названием ВИА-Гра. Одним из первых ее основателем и продюссером считается Дмитрий Костюк, после которого стал известный Меладзе Константин. В первом составе выступали Грановская и Винницкая, которая на тот момент была одной из ведущих украинских телеканалов.
В сентябре уже этого года выходит первый клип под названием Попытка№5, который вызывает бурю положительных эмоций у слушателей. После группа становится очень популярной и получает премии Золотой граммофон и Золотая гиря. На конец 2000 года уже записывается семь новых песен. Весь 2001 год группа активно гастролирует по странам ближнего и дальнего зарубежья, где билеты достать крайне тяжело.
На начало 2002 Грановская уходит в декрет, в группу приходят новые девушки Найник и Седакова, которые записывают хит Стоп! Стоп!Стоп! Но уже спустя год уходит из Винницкая, ее место занимает Брежнева. Пробыв в группе пять лет Вера уходит и тут новая звезда Лобода Светлана. Но пробыв в коллективе не долго Меладзе расторгает с ней контракт. На сегодня концерт ВИА Гра занимает полные залы фанатов, потому как это действительно замечательная группа.