Moscow has repeatedly protested U.S. military presence in a region where it once enjoyed sweeping naval dominance.
The Pentagon says Russia caused violent turbulence, but Moscow's former air force deputy commander says the U.S. should not have been in the Black Sea.
Since seizing Crimea from Ukraine, Russia has reinforced military assets in Black Sea waters around it and is now building its first land link to the territory.
The Varshavyanka class are among the quietest in the world, according to the boasts of Russian state media.
NATO allies have deployed a limited number of aircraft in Romania, which borders Ukraine, to assist with its air patrols. Russia is not happy.
The Black Sea is a priority area of reinforcement for the Russian navy following the annexation of nearby Crimea in 2014.
The British and Turkish ships dock in Odessa as Kiev warns about a regression into deadly combat.
Russia fired missiles only miles away from NATO forces in the volatile Black Sea region, where the U.S. has accused Moscow of threatening its interests.
Ukraine’s fleet is looking for minesweepers and coast guard ships for the Black Sea.
Secretary General Jens Stoltenberg said NATO was reacting to Russian reinforcements in the region but did not want a new Cold War.
Abkhazia and South Ossetia consider themselves independent from Tbilisi.
Putin is keeping an eye on proceedings and reports suggest Russian missile defenses in Crimea are at the ready.
Russia’s has sought to strengthen its capabilities in the south as a priority.
Russia has been critical of U.S. military in the Black Sea after NATO strengthened its presence in the Baltic region.
NATO and Russia are both pondering reinforcement in the Black Sea.
The new frigate was sent for practice during NATO’s annual Black Sea drill.
The alliance is demonizing Russia, according to Moscow.
Moscow will strengthen defense by air, sea and “any other means necessary”.
The alliance has already agreed on a reinforcement in the Baltic region.