Det Store Nordiske Telegraf-Selskab ble opprettet i 1869 som følge av en konsesjonsavtale som Tietgen fikk med den russiske tsar. Den ga selskapet enerett på (og plikt til) å opprette og drive telegraflinjer i Russland. Dette åpnet for et stort pionérarbeid med å etablere forbindelser over de enorme strekningene fra Europa til Russlands fjerne østen.