Andika mwendelezo kwa aya hii - Mwaka 1946, baada ya mwisho wa Vita Kuu ya Pili, FK Sutjeska ni ilianzishwa, na ni jina baada ya vita ya Sutjeska
ambayo wachezaji wengi wa Graničar walipoteza maisha yao wakipigana dhidi ya vikosi vya Mhimili. Klabu itakuwa kucheza katika ngazi ya kikanda njia yote hadi mwishoni mwa miaka ya 1970, wakati mafunzo na Maglalija, watakuwa kukuzwa kwa Bosnia na Herzegovina Jamhuri ya Ligi (moja ya Yugoslavia ngazi ya tatu wakati huo) kwa ajili ya msimu 1979/80. Hata hivyo katika msimu wao wa kwanza watakuwa kushuka na kukaa katika ligi za kikanda njia yote mpaka mwanzo wa Yugoslavia Vita katika 1990s mapema.