Russian President Vladimir Putin on Saturday submitted a request to the upper house of parliament asking approval for the use of Russian troops in Ukraine, the Kremlin said.