Федерация обладает всероссийским статусом и ведет свою деятельность более чем в половине регионов Российской Федерации, где имеет структурные подразделения – отделения или филиалы и представительства. Наиболее активно работа ведется примерно в 30 регионах России.

Общероссийская физкультурно-спортивная общественная организация «Федерация Кёкусин-кан каратэ-до России» была основана 13 января 2004 года по инициативе граждан, объединившихся для продвижения и развития каратэ-до Кёкусин-кан.