FC Chayka-VMS Sebastopol fue 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 de Balaklava a Sebastopol, cambió su nombre a Chayka Sevastopol. En 1967 el club terminó en el cuarto lugar alto de su área, pero la temporada siguiente no se incorporó al torneo profesional.
Fue solo en 1971 bajo el nombre de Avanhard Sevastopol compitió en la Segunda Liga, Zona 1 El club también llamó Khvylya Sevastopol y Atlantyka Sevastopol en 1987 para volver al antiguo nombre Chayka Sevastopol.
En 1990-1991, después de otra reorganización de la liga de la Unión Soviética, el club jugó en la Segunda Liga Inferior soviética , Zona 1.
Primer campeonato de Ucrania en 1992, el club comenzó en la Primera Liga de Ucrania , el primer subgrupo. Club ocupó el penúltimo lugar 13 y fueron relegados 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 convocó 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 problemas financieros no lo hizo. unirse al torneo en la próxima temporada.