Історія клубу розпочинається з 2004 року, коли дві юні, проте дуже амбітні, спортсменки закінчили свою спортивну кар’єру і вирішили, що просто не уявляють далі свого життя без цього чудового виду спорту. Виникали запитання: Що ж далі? Як бути? Де працювати? Що робити для того, щоб набравши маленьких діток, перетворити їх на справжніх гімнасток та дати їм спортивне майбутнє, про яке вони мріяли? Як виховати спортсменок такого рівня, якого у Вінницькій області до сьогодні ніхто не досягав?
Саме з таких бажань та величезної дружби двох молодих спортсменок бере початок Дитячо-юнацький спортивний клуб «Прем’єра». Засновниками клубу стали Колівошко (Заплішна) Юлія та Суржок (Миргородська) Анна.
Розпочав свою роботу клуб з 2005 року.
