Ukraine's army has been put on alert, the country's interim president Oleksanr Turchynov said Saturday, after Russia's parliament approved the deployment of troops into the ex-Soviet state.