Le Groupe est présent en Russie depuis 1958 et propose ses services aux entreprises avec Orange Business Services.
Le Groupe emploie aujourd'hui 1 000 personnes dans ce pays et opère dans la totalité des 84 régions. Sa clientèle compte plus de 4 000 entreprises dans le pays.
En novembre 2007, Orange Business Services a annoncé avoir obtenu l'accord lui permettant de mettre en oeuvre une licence de téléphonie longue distance en Russie. Il est aujourd'hui le seul fournisseur mondial de services de communication à détenir le statut d'opérateur longue distance dans ce pays.
Orange Business Services est ainsi idéalement placé pour fournir dès début 2008 des services de téléphonie longue distance nationaux et internationaux aux grandes entreprises ainsi qu'aux entreprises de taille moyenne à travers tout le pays. Au cours des deux dernières années, Orange a déployé son infrastructure longue distance en Russie. Il y a investi plus de 200 millions de dollars (soit environ 136 millions d'euros) pour créer un réseau IP (Internet Protocol) de dernière génération, basé sur la technologie MPLS.
Orange Business Services est également le premier opérateur russe à être homologué ISO 9001 pour la qualité de ses services voix et data. En 2004, le Ministère des Communications de la Fédération de Russie lui a décerné le prix "Quality Award".