Українська Федерація "Кйокусін-Будо Карате" створена 20 січня 2006 року представниками організації кіокушин-кан в якості альтернативної організації в Україні. В зв'язку з тим, що Канчо Рояма Хацуо заборонив існування нашої організації в рамках кіокушин-кан, було прийнято рішення про самостійне існування.

В січні 2007 року правління УФКБК прийнято рішення про те, щоб звернутись в ІКО Мацушима про вступ до цієї організації. В лютому місяці 2007 року нашу федерацію було прийнято до лав ІКО Мацушима, а Шихан Микола Жилін отримав сертифікат бранч чіфа. З цього часу представники УФКБК побували на двох семінарах Канчо Мацушими в м. Новосибірськ (Росія) і м. Донецьк, а 8 грудня 2007 року у м. Львів провели 5-ий відкритий чемпіонат Європи.

На даний момент сертифікати Бранч чіфа отримали Шихан Євгеній Гнутов, Сенсей Дмитро Волинець, Сенсей Володимир Кондратьєв. Керівний орган федерації - правління, Голова правління - Сенсей Дмитро Волинець (4 дан). Виконавчий директор - Віталій Терешкевич. Осередки федерації діють в 14 регіонах України. Членами федерації є близько 700 чоловік, з них 13 чоловік мають чорний пояс.