Bucharest: When Russia attacked Ukraine, the nearest naval vessel of a major NATO ally was in the Mediterranean. The last such ship from a major naval member of the Western military alliance left the Black Sea — an area roughly the size of California bordering Russia, Ukraine and NATO members Turkey, Bulgaria and Romania – over a month ago.