ЗАО «Сотел – Нижний Новгород» основано в 1998 году в качестве одного из региональных операторов Федеральной сотовой сети «СОТЕЛ» для представления услуг связи в стандарте NMT 450 на территории Нижегородской области. Во второй половине 2004 года компания приступила к развертыванию сети сотовой связи стандарта CDMA 2000 (IMT-MC 450) и созданию регионального оператора Скай Линк на территории г. Нижнего Новгорода и области. Поставщиком оборудования для строительства сети сотовой связи новейшего поколения является компания Huawei Technologies. Строительство сети «Скай Линк» идет очень быстрыми темпами. Перед компанией помимо предоставления услуг сотовой связи новейшего поколения на подавляющей части территории области стоит задача дальнейшего совершенствования ее возможностей, расширения спектра уникальных услуг, в том числе начало работ по модернизации сети до CDMA 450 1X / EV-DO, что обеспечит мобильный доступ в Интернет со скоростями до 2,4 Мбит/с.