Zeci de ucraineni au protestat faţă de prezenţa în Crimeea a unor trupe NATO, pe care le acuză că vor să intervină în problemele interne ale ţării. Manifestanţii s-au adunat în portul Feodosia şi au strigat sloganuri ostile Alianţei Nord-Atlantice, despre care spun că ar vrea să deschidă o bază militară în peninsula de la Marea Neagră. Acţiunea a coincis cu sosirea în portul Feodosia a portavionului american USS Advantage. Oficialii Ministerului ucrainean al Apărării spun însă că pe portavionul american nu există armament, ci doar provizii, precum medicamente şi materiale de construcţii. Nava va participa la exerciţiul Briza Mării, care are loc anual, din 1997, în cadrul Parteneriatului de Pace Ucraina - NATO.

Preşedintele ucrainean, Viktor Yuşcenko, a încercat să facă presiuni pentru intrarea ţării în Alianţă, dar s-a lovit de rezistenţa multor ucraineni, în special a celor din provinciile rusofone. La începutul anului, Parlamentul de la Kiev a interzis participarea trupelor străine la exerciţii de antrenament în Ucraina. Un reprezentant al Consiliului Municipal din Feodosia, care a participat la proteste, i-a acuzat pe preşedinte şi pe premier că încalcă această lege şi Constituţia ţării.

Ministrul ucrainean al Apărării, Anatoli Hristenko, a recunoscut că nava americană Advantage a transportat arme în portul comercial Feodosia, din Crimeea, informează pagina electronică a agenţiei RIA-Novosti. Hristenko a afirmat, luni, că la bordul navei Advantage se află materiale destinate construirii a două cazărmi pe un teren de antrenament militar din apropiere de Feodosia, ce vor fi utilizate în viitoarele exerciţii internaţionale "Sea Breeze", care urmează să înceapă în Ucraina, în iunie. Ulterior însă, ministrul ucrainean al Apărării a admis, în cadrul unei emisiuni televizate, că declaraţia sa anterioară a fost eronată şi a cerut public scuze. Exerciţiile "Sea Breeze" urmează să aibă loc în perioada 17 iunie - 2 august, în Ucraina, cu implicarea a circa 200 de militari americani.