All troops loyal to Ukraine have left their bases on the Crimea peninsula, a senior official in the pro-Russian regional government said Monday, after the latest assault on a base.