In 2010 they finished 11th or last in East Zone of Second Division and were relegated to the Amateur Football League for 2011, losing professional status.

[2] The club was reformed in 2018 and competed in the Primorsky Kray championship during 2019, winning this competition[3] and being promoted to the Russian Amateur Football League (level 3) - Far Eastern Championship for the 2021 season Oleg Garin is considered the best footballer in club's history.

One of the club's best matches was played on 30 July 1992, when Okean defeated CSKA at home 5–2.

Okean's reserve squad played professionally as FC Okean-d Nakhodka in the Russian Second League in 1993.

Players whose name is listed in bold represented their countries while playing for Okean.