Per Olof Sjöstedt börjar sitt nya arbete den första juni 2005 i samband med att kontoret etableras. Representationskontoret kommer att ansvara för Teliasoneras verksamhet i Ryssland.
Per Olof Sjöstedt har arbetat över 20 år inom telekom i östra Europa, varav tio år i Ryssland, bland annat som chef för Ericsson i Ryssland mellan 1998 och 2001. Han talar flytande ryska och har även arbetat på Sveriges Ambassad i Moskva. Närmast kommer han från Emerson Network Power Systems där han var Rysslandschef.