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.
Russia’s Foreign Ministry says a “definite increase in tensions” precedes NATO summit.
Moscow’s envoy to NATO accused the allies of returning to Cold War footing.
Putin praised servicemen, saying they “can be relied upon to protect Russia”