Evgeni Plushenko of Russia withdrew from the Sochi Olympics on Thursday, reportedly because of a recurring problem with his back.