The city association football team in Kerch existed as early as 1938 under a name of Stal.

The current club was established in 1955 as Metallurg (Metalurh) soon after the Crimean peninsula was transferred to Ukraine within the Soviet Union, but it was not until 1962 when it represented the city at professional level, competing in the Ukrainian championship of the Soviet Second League.

[5] Ocean Kerch was one of the 8 original clubs that formed the Crimean Premier League for the 2015–16 season.

Ahead of the 2022/2023 season the club has announced its intention to compete in the Russian Football National League 2.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.