Russian troops on Tuesday stormed the last naval vessel still flying the Ukrainian flag on the Black Sea peninsula of Crimea, a regional Ukrainian defence official said.