 FK Arsenal gained promotion to the Yugoslav Second League ("Zone B") with debut in the 1955-56 season.They played three years in the Second League, and got relegated to the Republic League after the 1957-58 season.Most seasons in the period between 1958-2006 Arsenal spent in the Montenegrin Republic League, with second place in the 1958-59 season as a major success.