Latest "Marea Neagră" stories
No more stories
Oleksandr Turchynov, the secretary of Ukraine's National Security and Defense Council, said another mission is necessary to prevent Russia from claiming control over the body of water.
Ukraine has ports both on the Black Sea and on the Sea of Azov which are linked by the Kerch Strait that separates Crimea from Russia.
The Ukrainian parliament on Thursday voted to withdraw from a wide-ranging treaty on friendship with Russia, the latest step in escalating tensions between the two neighbors.