Для признания общероссийской организация должна осуществлять свою деятельность на территории более половины субъектов РФ. При регистрации Всероссийской федерации карате-до в Министерство юстиции были представлены документы о том, что эта организация состоит из 46 региональных отделений. Однако проведенная прокуратурой проверка выявила недостоверность этих сведений. В частности, в Астраханской, Белгородской и Рязанской областях, республиках Хакасия, Северная Осетия - Алания, Калмыкия и Дагестан, а также в Алтайском и Красноярском краях региональные отделения Всероссийской федерации карате-до отсутствовали. Решение о ликвидации федерации было принято по иску Генпрокуратуры России.