През септември 1991 г. във Варна е учреден и регистриран първият клуб по художествена гимнастика "Грация" с председател Меглена Михайлова и зам. председател Минка Ванкова. Този първосъздаден клуб във Варна приобщава голяма част от водещите треньорки, хореографи корепетитори и състезателки на спортното училище и на бившето ЖСК "Спартак" (Вн).
Той бързо организира дейността си и продължава традиции
те и успехите. Грация е един от водещите клубове в страната с дългогодишни успехи на международно и национално ниво.
В него през годините учебно тренировъчният процес на всички възрастови групи се организира и поверява на високо квалифицирани треньори и хореографи - щатни и хоноровани-Светлана Юриевна, Здравка Саздова, Ина Димитрова, Евелина Янчева, Лиляна Димитрова, Силвия Димитрова, Дарина Василева, Юлия Стойкова, Кристиана Генчева, Росица Филчева, Петя Димитрова, Нели Папазова, Виктория Спасова, Росица Димитрова, Меглена Генчева, Калина Богоева, Соня Лазарова, Добромира Иванова, Десислава Радева, Таня Костова, Лариса Хилкова, Миглена Вълкова.
Доказателство за техните успехи са редица национални състезателки, завоювали световни, европейски и национални титли Клуб "Грация" участва във всички държавни първенства и турнири, провеждани от БФХГ, във всички възрасти от деца до жени, с индивидуални състезателки, отбори и ансамбли. Спечелени са много призови места. Редица състезателки участват в основните състави на националните отбори на световни, европейски първенства и балканиади.
През целия този период клубът работи с помощта на УС, който стои близо до всички проблеми, взема важни решения, награждава проявили се треньорки и състезателки.