4 февраля 2004 "ВымпелКом" получил постановление о принятом прокуратурой САО Москвы решении о возбуждении уголовного дела по признакам преступления, предусмотренного ст. 171, ("осуществление незаконной деятельности без лицензии"). "ВымпелКом" незамедлительно обжаловал решение прокуратуры.

По данным, полученным корреспондентом ИА REGNUM в пресс-службе ОАО "ВымпелКом", 16 февраля "ВымпелКом" получил официальное постановление прокуратуры о прекращении уголовного дела за отсутствием состава преступления. В компании выражают свое удовлетворение таким итогом данного дела и приветствуют решение прокуратуры о закрытии уголовного дела в отношении компании.