Krajem februara meseca 2003. godine jedan novobeogradski karate klub je, iz objektivnih razloga, prekinuo sa radom. Iza tog kluba ostalo je četrdesetak članova sa velikom potrebom za nastavkom vežbanja. Na njihovu inicijativu, uz velike napore, otvoren je novi, za njihove potrebe potpuno prilagođen, karate klub »FOKE«. Foke su počele sa radom početkom marta 2003. godine i, uz pomoć upravnog odbora O.Š. »Kneginja Milica«, potpisale ugovor za malu fiskulturnu salu te škole. I danas se aktivnosti kluba održavaju tamo.
»Foke« su zamišljene prvenstveno kao rekreativni karate klub, za decu mlađeg i srednjeg školskog uzrasta iako u svojim redovima ima i starijih. Naravno, najbolje fokice su registrovani takmičari u BKS i tek su počele sa osvajanjem... Osnovna delatnost kluba, ipak, nije takmičenje već apel svima koji žele zdrav život i dugo, kreativno bavljenje sportom kao i ovladavanje veštinama.
