This article caught my attention: NATO launches Black Sea force as latest counter to Russia
It consists of a Romanian brigade of up to 4,000 soldiers, troops from nine other NATO countries (including Poland, Bulgaria, Italy, Portugal, Germany, Britain, Canada). In addition, there is a separate deployment of 900 U.S. troops in the area.
During the cold war, there was only one NATO member on the Black Sea, Turkey, but there were three Warsaw Pact members (Soviet Union, Romania and Bulgaria). Now there are three NATO members (Turkey, Romania and Bulgaria), several countries who have a Russian-supported separatist enclave or two in them  (Ukraine, Georgia, Moldova) and, of course, Russia. It has become an interesting area.