В 2000 году в Хмельницкий приехал с гастролями Валерий Меладзе.Он выступал в том же театре,где работала Надя.От коллег Надежда узнала,что брат Валерия,Константин,проводит кастинг в новую группу.Надя сделала фотосессию и отослала ее в Киев. После того, как Константин Меладзе,и украинский бизнесмен,создатель и владелец украинского музыкального телеканала "BIZ-TV" и продюсер Дмитрий Костюк увидели фотографии Надежды,она была приглашена на пробы в столицу,но не сразу-продюсеры посоветовали Наде немного похудеть.Несколько месяцев Надя сбрасывала лишние килограммы,и когда это было сделано,она отослала продюсерам свои новые фото,и только после этого была приглашена на пробы,в результате прохождения которых и была принята в коллектив.Так появился первый состав группы «ВИА Гра» - Алёна Винницкая и Надя Грановская.
Первый же клип группы-"Попытка № 5"-добился огромного успеха,как в Украине,так и в России.В 2002 году в группе «ВИА Гра» произошли некоторые изменения:Из-за беременности Надежде пришлось покинуть коллектив.
15 августа 2002 года Надя родила сына,которого назвала Игорем.Молодой маме понадобился лишь месяц,чтобы восстановить форму и вернуться в коллектив.Вернулась Надя сразу на съемочную площадку клипа "Good morning,папа",съёмки которого шли уже полным ходом. До этого на её месте выступала Татьяна Найник (апрель - сентябрь 2002)
2006—2009: Жизнь после ухода
Ее подруга-Светлана Лобода,тоже бывшая солистка группы,пригласила
Надежду сняться в своем клипе-клипе на песню под названием "Черный
Ангел".
Немного отдохнув,Надя снова занялась своей карьерой.Правда,на этот раз не на музыкальном поприще-девушку пригласили работать на украинском телеканале "СТБ",где Надя начала вести еженедельную передачу "Невероятные Истории Любви".
О работе на "СТБ" Надя рассказывает:"Они ожидали,что придёт такая вся из себя со звездой во лбу,я тоже думала,что встречу снобов-телевизионщиков,а оказалось всё гораздо проще и приятнее,и легко получилось найти общий язык.Нервничать не приходится,программу записываем раз в две недели-да по сравнению с тем,как я раньше работала,это просто отдых!»
2009: Неожиданный сюрприз! Возвращение в группу
19 января 2009 года Надежда вернулась в группу на свое прежнее место, заменив Меседу Багаудинову.
После её ухода в начале 2006 года, за эти три года на месте Нади побывало трое девушек: