През 2005 г. „Грация“ сформира първият във Варна женски отбор по естетическа групова гимнастика. Тогава с отбора работи като треньор майсторът на спорта Петя Димитрова. В първия състав през 2005 г. играят Вероника Владимирова, Мартина Пенчева, Цветелина Цветкова, Катя Веселинова, Виктория Спасова-Атанасова, Сияна Боева и Жанета Атанасова-Янева. Веднага след първия им успех на държавното първенство Българската федерация по естетическа групова гимнастика одобрява отбора на клуба като втори български национален състав за участие в турнири за световните купи и шампионати. В националния отбор по ЕГГ е включена Вероника Владимирова.
По-късно в отбора на „Грация“ се включват Златиана Илиева, Маринела Филчева, Габриела Живкова, Десислава Радева и Глория Бойчева. През следващите години идва и международното признание. На СК в Прага през 2006 г. тимът е на 10 място, по-късно пак там става седми на същия турнир, а на СК в София е осми. 18-о място отборът ни заема на СП във Финландия. През 2007 г. в Прага момичетата са осми на СК в Прага и СК Грац, Австрия. Световният шампионат в Испания им отрежда девето място. В следващите години отбора го поема Кристиана Генчева. Под нейно ръководство „Грация“ влиза в осмицата на Световните купи в Хелзинки, Финландия и в София.
През 2013 г. отборът на „Грация“ става шампион на Третите Световни работнически игри, в чиято програма за първи път е включен сравнително новият спорт. Главен съдия на първенството е Петя Димитрова. Това на практика е отборът по естетическа групова гимнастика на община Варна в състав Валя Добрева, Виктория Спасова-Атанасова, Габриела Живкова, Габриела Михова, Жанета Атанасова- Янева, Мая Максимова, Меглена Генчева, Цветелина Цветкова.
Традициите в клуба се продължават и до днес. Учреден е клуб по естетическа групова гимнастика СК „Грация 2007“ с председател Кристиана Генчева. Клубът участва ежегодно на Държавното първенство и клубни турнири. Специалистите, които се занимават с естетическата гимнастика в клуба са: Кристиана Генчева, Петя Димитрова, Виктория Атанасова, Виктория Стоянова и Меглена Генчева.
Кристиана Генчева – Председател на клуба по естетическа групова гимнастика СК „Грация 2007“. Завършила НСА. Работила с отбор жени на „Грация“. Продължава дейността си като треньор и консултант в СК“ Грация 2007“.
Петя Димитрова – Завършила Спортно училище “Г.Бенковски“. Треньор на първия отбор жени по ЕГГ във Варна от името на „Грация“. Треньор и консултант в СК „Грация 2007“.
Виктория Стоянова - Член на национален отбор по естетическа групова гимнастика 2011,2012,2013 и 2017. Успехите и с тима на България за 2011г. : 5 м. – СК „Хелзинки” Финландия, 4 м. - „Барселона” Испания, 1 м. - „ Падерборн” Германия, 2 м. - СП „ Тарту” Естония; 2012г.: 2 м. – СК „Хелзинки” Финландия, 2 м. – СК „Варна“ България, 2 м. - СК „Виго” Испания , 2 м. - СП„ Картахена” Испания; 2013г.: 1 м. - СК „София” България, 2 м.- СК „ Барселона” Испания, 3 м. - СП „ Лахти” Финландия; 2017г.: 5 м. - СП „София“ България. Завършила НСА“ Васил Левски“ гр. София степен – бакалавър със специалност треньор по естетическа групова гимнастика. Успехи като треньор с отборите СК „ Грация 2007“:
ДП 2020г. - 4 м. с възраст 8-10 г. дълга програма
ДП 2021г.: 1м. 6-8 г. дълга програма и 8-10 г. къса програма; 2м. - 10-12 г. къса програма
Виктория Атанасова – завършила НСА “В. Левски“ със специалност треньор по естетическа групова гимнастика. От 5 години подготвя отбори по ЕГГ като във възраст 6-8г. на ДП през 2018г. заемат II м., а през 2020г. – I място.
Меглена Генчева през 2021г.също подготвя отбори във възраст 8-10г. и 12-14г. къса програма, които се класират на 3 място съответно във своята възраст.