 Their first season in the Second League was in 1955–56, where the team spent three consecutive seasons.In period 1959–1968, the team played only in the Montenegrin Republic League (third-tier competition in SFR Yugoslavia) with five champion titles.But, as a champion, team from Podgorica did not succeed in making a comeback to the Second League with losing their games in inter-republic playoffs, against the teams from Macedonia and Serbia.