President Vladimir Putin on Saturday won approval from Russia's upper house of parliament, the Federation Council, to send Russian troops into Ukrainian territory.