Компания «Скай Линк» подписала соглашение о развёртывании сети IMT-MC-450 в Нижнем Новгороде 5 августа 2004 года с нижегородским оператором «Сотел – Нижний Новгород». Поставщиком оборудования выступила компания Huawei Technologies. За четыре месяца на территории Нижнего Новгорода были оборудованы и запущены в эксплуатацию 13 базовых станций, еще 3 установлены в прилегающих городах. По словам генерального директора «Сотел – Нижний Новгород», Анатолия Барсукова, к концу первого этапа разворачивания сети «Скайлинк» (февраль 2005 года) на территории Нижегородского региона будет смонтировано до 35 базовых станций.
Стоит отметить, что в Нижнем Новгороде с 2002 года услуги сотовой связи в стандарта CDMA (CDMA 800) предоставляет компания «Экофон», но, по словам г-на Барсукова, этот конкурент не представляет собой серьезную угрозу «Скайлинку». Кроме того, в регионе действуют все федеральные операторы мобильной связи, Tele2 и НСС.