5 апреля 2005 г. ОАО «Вымпел-Коммуникации» объявило о получении писем из Федеральной службы по надзору в области связи (Россвязьнадзор), датированные 4 апреля 2005 г. касательно переоформления лицензий «Вымпелком-Региона». В каждом из писем указано, что 30 марта 2005 г. в соответствии со Статьей 35 Закона «О связи» Россвязьнадзор принял решение переоформить на имя «ВымпелКома» лицензии на оказание услуг мобильной связи, с конкретным указанием каждой лицензии, которая раньше принадлежала «Вымпелком-Региону». «Вымпелком-Региону», который присоединился к «ВымпелКому» 26 ноября 2004 г., принадлежали лицензии на оказание услуг связи в Центральном, Сибирском, Поволжском, Южном и Северо-западном регионах России.
