Компании «Мегафон» пришлось выполнить все условия Федеральной антимонопольной службы. Мало того, что компания выплатила штраф в 400 тысяч рублей за неисполнение предписания ФАС и перечислила в бюджет еще 55 миллионов рублей (доход, незаконно полученный компанией с региональных операторов), теперь «Мегафону» пришлось еще перезаключить все договоры с региональными компаниями.
Тяжба компании с ФАС, длившаяся больше года, решилась в пользу государства. В октябре 2006 году ФАС начала проверку по жалобе региональных сотовых операторов и установила, что компании «МТС», «Вымпелком» и «Мегафон» вступили в ценовой сговор, установив «региональщикам» более высокие тарифы за звонки на свою сеть (1,1 руб. в минуту), чем друг другу (0,95 руб. в минуту). Законопослушные «МТС» и «Вымпелком» выполнили предписание ФАС и снизили тарифы. «Мегафон» же не пожелал пересматривать расценки и вступил в борьбу, которая и закончилась его поражением.