Riječ je o jednom od najstarijih sportskih kolektiva u BiH.

Osnovano je pod imenom Gorki, ali su ubrzo nakon toga vladajuće strukture zabranile njegov rad. Reaktivirano je pod imenom RSD Sloboda i opstalo u najtežim vremenima Drugog svjetskog rata i agresije na Bosnu i Hercegovinu. Dokazali su kroz godine postojanja da su uvijek bili na ispravnoj strani.

Danas je RSD Sloboda najorganizovanije i najmasovnije sportsko društvo u Bosni i Hercegovini koje okuplja više od 2.000 članova sportista, trenera i sportskih radnika.