Lengkepan kalimah di handap ieu: Dina 1946, sanggeus ahir Perang Dunya Kadua, FK Sutjeska diadegkeun, sarta eta ngaranna sanggeus
Patempuran Sutjeska di mana réa pamaén Graničar kaleungitan kahirupan maranéhanana ngalawan pasukan Axis. Klub ieu bakal maén di tingkat régional nepi ka ahir taun 1970-an, nalika dilatih ku Maglalija, aranjeunna bakal diwanohkeun ka Liga Républik Bosnia jeung Hérzégovina (salah sahiji tingkat katilu Yugoslavia dina waktos éta) pikeun usum 1979-1980. Sanajan kitu dina usum kahiji maranéhanana maranéhanana bakal relegated jeung bakal tetep di liga régional sadaya jalan nepi ka awal Perang Yugoslavia dina awal taun 1990-an.