Na początku 2003 z zespołu odeszła Winnicka, tłumacząc decyzję chęcią rozwoju solowego. Nową wokalistką grupy została Wiera Breżniewa. W kolejnych miesiącach powstawały nowe teledyski i utwory, a zespół zdobywał coraz większą popularność. W tym składzie zostały nagrane trzy płyty studyjne zespołu: BiologijaВИА Гра – Биология., Stop! Sniato!ВИА Гра – Стоп! Снято! i Stop! Stop! Stop!V.I.A. „Gra”* – Stop! Stop! Stop!.
Kolejną zmianą było odejście w maju 2004 Anny Sedokowej, która była w ciąży. Miała ją zastąpić Albina Dżanabajewa, która przez dwa lata śpiewała w chórkach u Walerego Meladze oraz występowała w roli królewny Śnieżki w musicalu koreańskim, ale z przyczyn prywatnych musiała odrzucić propozycję. Na miejsce wokalistki została zatrudniona Switłana Łoboda (, ur. 18 października 1982 w Kijowie). Zespół w nowym składzie wystąpił w musicalu Soroczinska jarmarka. Jesienią Łoboda została zwolniona z zespołu, a na jej miejsce przyszła Albina Dżanabajewa. Pod koniec 2005 Konstantin Meladze oświadczył, że kończy współpracę z zespołem, a on sam zostanie rozwiązany z dniem 1 stycznia 2006. Producenci zespołu postanowili jednak ostatecznie, że zespół będzie kontynuował działalność.