Prezes Urzędu Komunikacji Elektronicznej Anna Streżyńska ogłosiła 15 maja 2006 r. wyniki przetargu na rezerwację 99 kanałów radiowych (dwuczęstotliwościowych) przeznaczonych dla sieci telefonii ruchomej w standardzie GSM 1800 (1710-1730 MHz i 1805-1825 MHz). Przedmiotem przetargu były trzy rezerwacje częstotliwości - każda po 33 kanały. Każdy z uczestników przetargu mógł złożyć jedną, dwie albo trzy oferty. Rezerwacja częstotliwości będzie uprawniała do ich wykorzystywania na terenie całego kraju do 31 grudnia 2020 r.

Spośród ofert złożonych przez Telekomunikację Kolejową Sp. z o.o. (dwie oferty), Telefonię Dialog S.A. (dwie oferty) oraz PTK Centertel Sp. z o.o (jedna oferta) - tylko obie oferty Telekomunikacji Kolejowej uzyskały wymagane minimum i uzyskały pozytywną ocenę Komisję przetargowej.

Podmiotem wyłonionym w przetargu została Telekomunikacja Kolejowa, która to spółka za każda grupę 33 kanałów zaoferowała po 255 mln zł (tj. łącznie do budżetu państwa z tytułu przetargu wpłynie kwota 510 mln zł).

Historia kolejowej telekomunikacji sięga końca XIX wieku, czyli początków telefonii przewodowej na Polskich Kolejach Państwowych. 1 października 2001 roku decyzją Zarządu PKP S.A. na bazie Dyrekcji Teleinformatyki Kolejowej PKP S.A. utworzono spółkę prawa handlowego - Telekomunikację Kolejową spółkę z o.o. Spółka posiada strukturę wielooddziałową z Centralą w Warszawie i ośmioma Zakładami Telekomunikacji w: Szczecinie, Lublinie, Poznaniu, Krakowie, Gdańsku, Wrocławiu, Katowicach i Warszawie.