 First seasons of their existence, Čelik spent in the lowest-tier competition ("Titogradski podsavez").First successes for Čelik came with the beginning of sixties.On 1961, as a member of Fourth League, the team won the Montenegrin Republic Cup.