3 вересня 2000 року в Києві був створений популярний російськомовний дівочий музичний гурт ВІА Гра.
Ідея створення проекту належить продюсерові Дмитру Костюку.

Стартовим складом групи, тим самим, з якого все і починалося, стали дві українські дівчини — Альона Вінницька та Надія Грановська. Історія їхнього приходу до гурту вийшла різною. Олену, що працювала на телеканалі «БІЗ-TV», для участі в проекті запросив сам Дмитро Костюк. Іншим продюсером став Костянтин Меладзе. Саме йому, разом із Дмитром, пощастило відкрити для гурту Надію. Відправною точкою, що схилила його до рішення прийняти в склад Надію, стала її любительська фотосесія.

За весь час виступів через проект пройшло більше 10 учасниць і всі вони в підсумку так чи інакше пов’язують своє подальше життя з шоу-бізнесом.