Бренд дістався Tele2 від однойменного шведського оператора Tele2 AB, якому компанія належала до 2013 року, пише "Ъ". У 2013 році Tele2 Росія купив ВТБ, уклавши угоду про використання бренду Tele2 ще протягом 10 років, вказує газета. У 2020 році оператор купив «Ростелеком».

У серпні 2014 року новий федеральний стільниковий оператор Tele2 став працювати більш ніж у 60 регіонах Росії. Після завершення інтеграції компанія почала надавати широкий спектр послуг, зокрема швидкісного мобільного інтернету. 2020 року «Ростелеком» став єдиним акціонером. Tele2, придбавши 55% часток групи ВТБ

Шведська телекомунікаційна група Tele2 AB відмовилася продовжувати ліцензійний договір на використання бренду з російським оператором зв'язку, що закінчується в 2023 р. Tele2, Розповів виданню ComNews виконавчий віце-президент шведської компанії Віктор Вальстрем.

У травні 2015 року «Tele2 Росія» почала надавати у регіоні послуги мобільного зв'язку під власним брендом. Tele2 надає послуги зв'язку у стандартах 2G, 3G та 4G. У серпні 2017 року запуск мережі LTE. В 2007 році "Tele2 Росія» одержала ліцензію GSM-1800.