Ukraine's acting president announced on Monday that the ex-Soviet nation's troops have been given orders to withdraw from Crimea following the peninsula's seizure and annexation by Russia.