До момента преобразования "Утел" имел статус совместного украинско-американско-голландско-немецкого ЗАО.
В ходе реорганизации упразднена должность президента "Утела" и введена должность генерального директора, который назначается приказом председателя правления ОАО "Укртелеком". Назначенный гендиректором Станислав Гурский накануне был представлен коллективу "Утела".
В апреле этого года собрание акционеров "Укртелекома" решило преобразовать "Утел" в дочернее предприятие. Как сообщалось ранее, такое решение позволит избежать двойных расходов на развитие инфраструктуры, снизить себестоимость услуг и консолидировать все значимые активы "Укртелекома" перед приватизацией.
Совместное предприятие "Утел" создано в 1992 году, в 1994 году преобразовано в ЗАО. Его ячредителями являются ОАО "Укртелеком" (51% акций), американская компания AT&T (19,5%), немецкая компания Deutsche Telekom (19,5%) и нидерландская KPN Telecom (10%).
В 1999 году правительство Украины приняло решение выкупить принадлежащие иностранным компаниям акции. В 2000 году "Брокбизнесбанк" (Киев) выкупил у KPN Telecom 10%-й пакет акций компании, заключив с "Укртелекомом" договор о продаже ему в будущем указанного 10%-го пакета акций "Утела" до конца 2002 года.
К 2001 году "Укртелеком" выкупил акции других иностранных учредителей, к 2002 году он являлся владельцем 100% акций "Утела".
"Укртелеком" и "Утел" контролируют около 90% рынка междугородной и международной связи в Украине.
Кабмин планирует продажу 42,86% акций ОАО "Укртелекома" промышленному инвестору, после чего в собственности государства останется 50%+1 акция. Владельцами остальных 7,14% акций ОАО являются его сотрудники.