The Russian Defense Ministry said it had withdrawn troops from Ukraine's Lyman "due to the threat of encirclement," RIA reported on Saturday.