Osatu esaldi hau: 1946an, Bigarren Mundu Gerra amaitu ondoren, FK Sutjeska sortu zen, eta bere izena
Sutjeskako guduan, Graničar-eko jokalari ugarik bizia galdu zuten Ardatzaren indarren aurka borrokan. Klubak eskualde mailatan jokatuko du 1970eko hamarkadaren amaiera arte, Maglalija entrenatzailea izan zenean, Bosniako eta Herzegobinako Errepublikako Ligara igo ziren (garai hartan Jugoslaviako hirugarren maila bat zen) 1979-80 denboraldian. Hala ere, bere lehen denboraldian jaitsi egingo da eta eskualdeko ligetan geratuko da 1990eko hamarkadaren hasieran Jugoslaviako Gerrak hasi arte.