 Their first biggest success came during the 1995–96 season.FK Bratstvo won the title in the Fourth League and gained its first-ever promotion to Montenegrin Republic League.The team spent 10 consecutive seasons in Republic League.