Год 1995 прошел под знаком объединения сетей сотовой связи с помощью «Межрегионального ТранзитТелекома». В 1995 году коллегия Минсвязи РФ поручила МТТ создание общей транзитной сети для сетей подвижной радиосвязи в диапазонах 450 и 900 МГц, и компания за короткий срок подготовила и реализовала грандиозный проект создания и развития транспортной сети связи Российской Федерации.

Именно в этом году началось строительство сети, объединившей практически всех участников этого бурно растущего рынка. В 1995 году подписала первый крупный контракт на поставку оборудования со шведской фирмой Ericsson.

Соглашение предусматривало установку автоматической транзитной мобильной станции (АТМС), на основе которой начала свой рост сеть, объединившая в итоге локальных игроков сотовой связи федеральных стандартов (NMT и GSM) в масштабах всей России. Уже в этом же, 1995 году в Москве был построен первый транзитный узел для обеспечения рассредоточенной среды обмена информацией между региональными сотовыми сетями. Первый участок сети объединил Москву и Санкт-Петербург. Планы компании предусматривали установку в течение трех лет по всей территории России более чем десяти АТМС общей стоимостью $20 млн, способных обслуживать более 1 миллиона абонентов. Эти планы были выполнены опережающими темпами, и уже в 1996 году транзитная сеть МТТ обслуживала 25 операторов сетей. Была создана транзитная сеть, которая позволила в полном объеме реализовать все возможности базового оборудования региональных сетей. С помощью МТТ операторы смогли обеспечить своим клиентам гарантированный выход на междугородные и международные линии связи, роуминг абонентов в их поездках по России, переход к единой системе взаиморасчетов и семизначной нумерации сотовой связи, а также защиту сетей от несанкционированного доступа.

В этом же году компания приняла участие в выставке Telecom-95, проходившей в Женеве.