Ukraine's Security Service said Tuesday that 10 Russian soldiers had been detained in the Donetsk region of eastern Ukraine.