The dramatic but seemingly inevitable announcement came after the fall of another Ukrainian base in Crimea and as world leaders gathered in The Hague for a security summit dominated by concerns over the most explosive East-West standoff since the Cold War.
"Europe and America are united in our support of the Ukrainian government and the Ukrainian people, we're united in imposing a cost on Russia for its actions so far," US President Barack Obama told reporters shortly after landing in the Netherlands.
Moscow has denied any such plans despite President Vladimir Putin's open ambition to resurrect vestiges of the Soviet empire and stamp his authority over eastern European nations that sought protection from the West following the 1989 fall of the Berlin Wall.
But the Kremlin has made clear it intends to "protect" compatriots in the Russifies southeastern swaths of Ukraine that it says have been victimised by violent nationalists since last month's rise to power of a pro-European team.
More From This Section
"The national security and defence council has reached a decision, under instructions from the defence ministry, to conduct a redeployment of military units stationed in the Autonomous Republic of Crimea," Turchynov said in nationally televised remarks.
"The cabinet of ministers has instructions to resettle the families of soldiers as well as everyone else who today is forced to leave their homes under the pressure and aggression of the Russian army's occupying forces."
Crimea's pro-Kremlin deputy premier Rustam Temirgaliyev told Russia's RIA Novosti state news agency that "all Ukrainian soldiers have either switched to the Russian side or are leaving the territory of the Crimea."