A Kremlin statement further called the new US deployment into the Black Sea a serious "provocation" which serves no other purpose but to test Russia's "strength" and "nerves". 

Russian Deputy Foreign Minister Sergei Ryabkov issued the Tuesday warning as follows: "There is absolutely nothing for American ships to be doing near our shores, this is purely a provocative action. Provocative in the direct sense of the word: they are testing our strength, playing on our nerves. They will not succeed."

"We warn the United States that it will be better for them to stay far away from Crimea and our Black Sea coast. It will be for their own good," he added.

It was late last week that Turkey's foreign ministry confirmed that it's granted permission for US warships to use the Bosporus and Dardanelles straits to enter the Black Sea. The Pentagon has downplayed the deployment by keeping mostly mum about it, only saying that it's "routine" for US warships to patrol the Black Sea.