Винницкое областное подразделение (руководитель О. Пидыбаев, 1 Дан) образовано в 2005г. и юридически зарегистрировано в августе этого же года. За период своего существования подразделение участвовало во многих соревнованиях, проводимых федерацией FSKA, в которых регулярно занимало различные призовые места.
Спортсмены подразделения на Львовском Чемпионате в ноябре 2007 г. заняли 3-е место среди всех подразделений федерации, принеся в Винницкую «копилку» 12 медалей различного достоинства. Большим достижением явилось участие в чемпионате Европы-2008 в г. Днепропетровске, где в общей сложности спортсменами отделения было завоевано 8 медалей (1 – «золото», 2 – «серебра», 5 – «бронз») и 3-е место в командном кумитэ среди юношей (17-18 лет).