 After two seasons, the team was relegated to the Fourth League - Central region, where they spent 12 consecutive seasons.In the 1981-82 season, FK Crvena Stijena won the champions title in the Fourth League, gaining a comeback to the Republic League.Next decades, the team played mostly in the Montenegrin Republic League, with few relegations to the lower-rank competition.