Párszor már volt összetűzés az oroszok, ukránok és a grúzok között a Fekete-tengeri Flotta birtoklásáért. A kilencvenes években pl. annyira nem tudtak megállapodni a flotta felosztásáról, hogy évekig a hajókra a már nem létező Szovjetunió zászlóit húzták fel.

A 2000-es években meg világítótornyokon ment a veszekedés.

Szevasztopolban könnyen eldurvulhat a helyzet. Ugyan a várost már kétszer elfoglalta a történelem során az ellenség, de az oroszok soha nem adták harc nélkül.