5月27日，美国军事运输舰“Advantage”号驶入乌克兰费奥多西亚港，运送大量轻武器、弹药、运输设备和建材，宣称计划用于今年8月举行的“海风-2006”多国海军演习，引起当地居民和反对派社会组织的强烈抗议，立即组织抗议示威活动，封锁港口，阻止美军卸运货物，要求禁止北约部队进入克里米亚。

　　乌克兰代理国防部长和外交部长随后解释称，美国军舰运送的物资是装备靶场所必须的，是在为今年8月将在克里米亚举行的多国演习做必要准备。克里米亚一些社会团体和居民抗议北约军舰进入费奥多西亚港的行为是政治投机。5月29日，代防长格里岑科重申，美军运送的只是建筑材料。据央视