Ukraine claimed Tuesday that its forces had destroyed a Russian military patrol boat on the Black Sea near the Crimean peninsula, annexed by Russia 10 years ago.