Black Sea arrival raises Russia's hackles