__.__.1907
foundation as Olimpiya Novorossiisk
__.__.1931
renaming to Dinamo Novorossiisk
__.__.1945
new foundation as Stroitel Novorossiisk
__.__.1960
new foundation as Tsement Novorossiisk
__.__.1970
renaming to Trud Novorossiisk
__.__.1978
renaming to Tsement Novorossiisk
__.__.1992
renaming to Futbolnyi Klub Gekris Novorossiisk
__.__.1993
renaming to Futbolnyi Klub Chernomorets Novorossiisk
__.__.2005
renaming to Futbolnyi Klub Novorossiisk
__.__.2006
renaming to Futbolnyi Klub Chernomorets Novorossiisk