Suite à un accord signé en 1997 entre la Russie et l'Ukraine, le port de Sébastopol continue d'accueillir la flotte militaire Russe, l'Ukraine accordant un bail de longue durée à la Russie. Cependant, la ville de Sébastopol demeure dans la nation Ukrainienne.