The Court of Arbitration for Sport that heard the appeals said there was insufficient evidence of doping and overturned their lifetime Olympic bans. Eleven others saw their bans reduced.
The decision by the International Olympic Committee follows last year's McLaren report, which said more than 1,000 Russian athletes were involved in manipulating doping controls.