Общероссийская общественная организация «Всероссийская федерация художественной гимнастики» (сокращенно ВФХГ) создана учредительной Конференцией 12 сентября 1991 года в Иваново и зарегистрирована Министерством юстиции РСФСР 9 января 1992 года.
Изменения и дополнения в Уставе ВФХГ утверждены Конференцией 16 февраля 1999 года. Минюстом Российской Федерации 12 августа 1999 года выдано новое свидетельство о регистрации ВФХГ.
Олимпийская чемпионка москвичка Ю. Барсукова. Сидней 2000 год.
2 февраля 2001 года на отчетно-выборной Конференции утверждена новая структура Федерации. Появился Всероссийский тренерский совет, Всероссийская коллегия судей, Спортивно-методический совет, Пресс-служба, Комиссия по переходам и Совет ветеранов. Решено создать Попечительский совет и Орггруппу. Избраны новые составы Президиума и Исполкома Федерации.
Президентом Федерации избран помощник Президента России Сергей Владимирович Ястржембский.
Главным тренером сборной команды России утверждена Заслуженный тренер страны Ирина Александровна Винер.
Начался принципиально новый этап в работе Федерации. Его цель – укрепление материального положения Федерации, решение всех финансовых и организационных вопросов без привлечения тренерского состава, обеспечение необходимых условий для успешного развития художественной гимнастики в стране, завоевание и укрепление ведущих позиций России в мировой художественной гимнастике.
28 января 2003 года ВФХГ получает «Свидетельство» Министерства Российской Федерации по налогам и сборам о внесении ее в Единый государственный реестр юридических лиц.
10 апреля 2003 года ВФХГ выдан «Аттестат аккредитации» Государственного комитета Российской Федерации по физической культуре и спорту.
Очередная отчетно-выборная Конференция ВФХГ состоялась 15 февраля 2005 года в подмосковном Новогорске. Президентом Федерации на новый 4-летний строй переизбран С.В. Ястржембский. Главным тренером сборной команды России осталась И.А. Винер.
В настоящее время художественная гимнастика культивируется в 63 областях, краях и республиках Российской Федерации.