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.
The ban will last 30 days — as long as the martial law introduced this week in much of Ukraine after Russia seized three Ukrainian naval vessels and their crews.
Earlier in the day, Russia and Ukraine traded accusations over a separate incident involving the same vessels, prompting Moscow to block passage through the narrow Kerch Strait, which separates the peninsula from the Russian mainland.