Germany sportswear giant Adidas-Salomon AG plans to open 20 new stores in Russia this year, it was reported on Wednesday.