Одна из двух крымских компаний, которые в мае 2014 года Совет министров республики решил создать для обеспечения связи на полуострове. КрымТелеком начал предоставлять услуги проводной связи в Крыму, а вторая компания - КрымСвязь - услуги современной мобильной связи и управление радио частотами (в том числе и LTE).
История
2018: Продажа на аукционе за 998 млн рублей
24 декабря 2018 года состоялся аукцион, в рамках которого был продан оператор фиксированной и мобильной связи АО "Крымтелеком". 100% акций компании за 988 млн рублей приобрела зарегистрированная в Симферополе "Управляющая компания инфраструктурных проектов" (УКИП), сообщает "Интерфакс" со ссылкой на министерство имущественных и земельных отношений Крыма.
Кроме УКИП, на покупку "Крымтелеком" претендовало ООО "Сарыч". Согласно данным "СПАРК-Интерфакс", основным видом деятельности ООО "УКИП" является строительство жилых и нежилых зданий. 95-процентной долей в УКИП владеет Владимир Зарицкий, который в 2001-2008 годах командовал ракетными войсками и артиллерией Сухопутных войск, отмечает РБК.
По сообщению издания, на торги была выставлена и недвижимость оператора: 105 тыс. кв. м помещений и 21,5 га земли. "Крымтелекому" также принадлежал пансионат в Бахчисарайском районе Крыма (площадь участка составляет 4,3 га) и санаторий на полуострове.
В ноябре 2018 года госсовет Крыма одобрил внесение пакета акций предприятия "Крымтелеком", который на тот момент полностью принадлежит республике, в программу приватизации. В пакет включены более 13 млн обыкновенных акций компании номинальной стоимостью 100 рублей каждая.ИТ-директор «Роснефти» Дмитрий Ломилин выступит на TAdviser SummIT 28 ноября 
Помимо "Крымтелекома", услуги мобильной связи в Крыму к концу 2018 года также оказывают компании "К-Телеком" (бренд WinMobile), "КТК Телеком" ("Волна мобайл") и "Севтелекомсвязь". Операторы российской "большой четверки" на полуострове услуги не предоставляют.
Сотрудник одного из крымских операторов в разговоре с РБК называл "Крымтелеком" "сложным активом" с "историей". Он использует оборудование украинских операторов "Киевстар" и "Укртелеком", которые ушли с полуострова после его вхождения в состав России.[1]
