FC Chayka-VMS Sevastopol was a Ukrainian football club based in Sevastopol. In 2001–02, the club took part in the Ukrainian Second League for the last time. FC Chaika also represented the Ukrainian Navy.
In 1964 the club presented the city and as Chayka Balaklava again competed in Soviet Second League. In 1966, after the merger Balaklava to Sevastopol has changed its name to Chayka Sevastopol. In 1967 the club finished in fourth place high in their area, but the following season did not join the professional tournament.
It was only in 1971 under the name Avanhard Sevastopol that the club competed in the Second League, Zone 1 The club also called Khvylya Sevastopol and Atlantyka Sevastopol in 1987 to return to the old name Chayka Sevastopol.
In 1990–1991, after yet another reorganization of the Soviet Union league, the club played in the Soviet Second Lower League, Zone 1.
In Ukraine's first championship competition in 1992, the club began in the Ukrainian First League, the first subgroup. Club took the penultimate 13th place and were relegated to the Ukrainian Second League. In the 1995–96 season, the club ranked 12th in their group, but the financial problems meant that ig did not join the tournament the following season.
In 1997, the club has been replaced with Chernomorets Sevastopol (representing the Russian Black Sea Fleet) as a participant in Ukraine's final tournament of amateur teams qualified for the Second League Group B. In the 1999–2000 season, took 11th place in their group, but again by the financial problems did not join the tournament in the next season.
In 2001, already as Chayka-VMS Sevastopol (VMS – abbreviation for Navy (Military Marine Forces)) has been reported for the third time the tournament in the Second League. He finished last in 18th place in its group and was deprived of a professional status.
The club disbanded in 2002, founded a new club PFC Sevastopol who continued the tradition of football.
