FC Chayka-VMS Sebastopol era un club de fútbol ucraniano con sede en Sebastopol . En 2001-02, el club participó por última vez en la Segunda Liga de Ucrania.
En 1964 el club presentó la ciudad y como Chayka Balaklava volvió a competir en la Segunda Liga soviética . En 1966, después de la fusión Balaklava a Sebastopol cambió su nombre a Chayka Sevastopol. En 1967 el club acabó en el cuarto puesto alto en su área, pero la temporada siguiente no se incorporó al torneo profesional.
Fue recién en 1971 bajo el nombre de Avanhard Sebastopol que compitió en la Segunda Liga, Zona 1 El club también llamó Khvylya Sebastopol y Atlantyka Sebastopol en 1987 para volver al antiguo nombre Chayka Sebastopol.
En 1990-1991, después de otra reorganización del club de liga de la Unión Soviética jugado en la Segunda Liga Inferior soviética , Zona 1.
El primer campeonato de Ucrania en 1992, el club comenzó en la Primera Liga de Ucrania , el primer subgrupo. El club ocupó el penúltimo puesto 13 y descendió a la Segunda Liga de Ucrania . En la temporada 1995-96, ocupó el puesto 12 en su grupo, pero los problemas financieros no se unieron al torneo la próxima temporada.
En 1997, el club ya llamó a Chornomorets Sebastopol como participante en el torneo final de Ucrania de equipos amateurs clasificados para el Grupo B de la Segunda Liga. En la temporada 1999-2000, ocupó el puesto 11 en su grupo, pero nuevamente por los problemas financieros no lo hizo únete al torneo en la próxima temporada.