Adm. James Foggo, commander of Naval Forces-Europe, announced last week that the Spain-based Arleigh Burke-class destroyer also is slated to visit the Ukrainian port of Odessa.
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.
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.