К заявлению были приложены решения ГКРЧ, выданные иному юридическому лицу - ООО "Восток-Запад Телеком", в связи с чем, Россвязьнадзором было приято решение об отказе в выдаче лицензии. "ВымпелКом" обжаловал этот отказ в Арбитражном суде г. Москвы, и суд принял сторону истца. Однако решение суда от 18 августа 2006 года, удовлетворившее требование "ВымпелКома", было оспорено Россвязьнадзором в суде апелляционной инстанции - 7 ноября 9-й арбитражный апелляционный суд отменил решение первой инстанции, подтвердив законность отказа Россвязьнадзора в выдаче лицензии ЗАО "Восток-Запад Телеком". А 10 ноября тот же 9-й арбитражный апелляционный суд признал законным отказ ГКРЧ выделить частоты для сети "Билайн" на Дальнем Востоке.