В 2002 году на базе старого российского сотового оператора образовалась новая сеть, которая работала в стандарте CDMA-450 после чего она вошла в проект, который занимался созданием объединенной федеральной сотовой сети работающей по стандартам IMT-MC-450. Проект стремительно развивался и в 2003 году была создана компания "Скай Линк", которая объединила региональных операторов связи (работающих в формате NMT-450) под одним брендом. Сперва, сотовая сеть SkyLink завоевала московский рынок, а потом начала осваивать регионы. В основу проекта были положены новейшие технологии - 3G стандарт — IMT-MC-450, что позволило предложить потенциальным клиентам такие услуги как мобильный интернет и USB-модемы.

В 2005 году сеть SkyLink начала внедрять технологию EV-DO, которая позволяет использовать абонентам высокоскоростной мобильный Интернет. Сеть расширялась и скоро сеть SkyLink появилась в Хабаровске, Ульяновске, Рязани и т.д. Начиная с 2010 года компания тестирует и внедряет новую технологию EV-DO Rev A, которая обеспечивала для абонентов скорость приема данных до 1.8 Мбит/с, а скорость передачи данных - 3.1 Мбит/с. Компания начинает предоставлять новые услуги, такие как, доступ в Интернет через модем с использованием ПК или же ноутбука, появляются новые тарифные планы рассчитанные на категорию пользователей мобильного интернета. В 2009 году компания "Скай Линк" обслуживала больше 1.1 млн. абонентов. Также, компании пришлось разработать обширный список способов оплаты услуг. Производится оплата скайлинк услуг кредитной картой на сайте компании, картой экспресс-оплаты скайлинк, наличными в кассах различных платежных учреждений, через терминалы моментальной оплаты и т.д. В 2007 году компания получила лицензию на использование в 42 субъектах Российской Федерации стандарта сотовой связи GSM в частном диапазоне 1800 МГц.

Компания SkyLink продолжает работу по внедрению инновационных технологий, улучшает и расширяет свою сеть и качество обслуживание абонентов.