Образовано 4 июня 2009 года приказом Минобороны из ФГУП "Воентелеком". Является многопрофильным телекоммуникационным холдингом. На сегодняшний день обслуживает около 150 тыс. единиц техники связи и автоматизации Минобороны; оказывает интеграционные телекоммуникационные услуги органам военного управления, а также предприятиям ОАО "Оборонсервис"; занимается разработкой и производством техники связи, телекоммуникаций, оборудования, программного обеспечения военного и гражданского назначения; обеспечивает работоспособность компьютерных классов в военных вузах. Предоставляет услуги связи 15 тыс. семей военнослужащих — телефонию, IP-телефонию, доступ к интернету. В составе компании работают 11 региональных подразделений, проектный институт и девять заводов. Компания насчитывает более 2,6 тыс. сотрудников. В 2011 году выручка от продажи составила 7,7 млрд руб., чистая прибыль — 628 тыс. руб. Дочерняя структура "Воентелекома" — ОАО "Основа Телеком" — владеет лицензией на строительство федеральной сети стандарта LTE. Гендиректор "Воентелекома" — Николай Тамодин. В настоящее время 97,45% акций "Воентелекома" принадлежит ОАО "Ремвооружение", входящему в холдинг "Оборонсервис".