Таким образом была зарегистрирована общественная организация «Всеукраинская Федерация Капоэйры» в которую поначалу входило только Киевское ЕП.
Нужно отметить, что отношение Виталия к федерациям изменилось, еще в 2004-м году он писал:
Организовывать Всеукраинскую федерацию капоэйры - зачем? Чтобы быть первыми? В Бразилии или Штатах как-то обходятся без бюрократических общегосударственных надстроек и капоэйра там не развалилась.
О чем можно говорить если у нас нет ни одного официально признанного инструктора капоэйры, я уже не говорю о мастерах.
Создать очередного бумагомарального монстра на пустом месте - зачем?
Чтобы грести членские взносы? Чтобы заслонять громкими титулами администраторов отсутствие элементарной квалификации?
Юридические и правовые вопросы (а это, пардон, не одно и то же?) тоже решаются каждой группой самостоятельно. Кто-то считает это спортом, а кто-то культурой - а ведомства то разные!
Виталий Кобальчинский, 2004 год
Сейчас в Федерацию входят ряд школ в Киеве (напр. Рабо ди Аррайа и Маландрос) и городах Украины. Она оказывает организационную помощь в проведении семинаров и фестивалей (оформление виз, справки инструкторам и т.п.).
Деятельность Федерации некоммерческая, хотя время от времени в интернете звучат сомнения относительно этого (от особ не состоящих в Федерации).
В организации и функционировании ВФК кроме Виталия большое участие принимает Кобальчинская Наталья Евгениевна (бывшая жена Виталия).
Все три официальные организации капоэйристов Киева сотрудничают с городским комитетом спорта, так летом 2006-го года все три организации (три школы) представляли капоэйру на дне спорта.