В 1996 г. в Министерстве связи РФ была подготовлена Генеральная схема создания и поэтапного развития федеральных сетей подвижной радиотелефонной связи общего пользования России стандартов NMT-450, одобренная постановлением Коллегии Минсвязи Российской Федерации. Кроме того, ОАО «Гипросвязь» совместно со специалистами МТТ подготовило Проект создания и развития транзитной сети Российской Федерации. В дальнейшем сеть МТТ и ее взаимодействие с сотовыми операторами развивалась на положениях этих документов.

Специалисты просчитали, что в России может быть построено 7 ( 8 мощных транзитных узлов, которые обеспечат рассредоточенную среду обмена информацией между региональными сотовыми сетями почти по принципу «каждый с каждым». В то же время такая схема, в отличие от реального объединения всех сетей по принципу «каждый с каждым», позволит уменьшить необходимое число цифровых каналов, сократит длину каналов между оператором и ближайшим узлом, что благотворно скажется на повышении качества связи.

Первый такой узел уже был построен в 1995 г. в Москве, в 1996 г. в сети МТТ появился второй транзитный узел, установленный в Санкт-Петербурге.

Весной 1996 г. возможности для автоматического роуминга абонентов NMT с использованием сети МТТ были доступны в 33 городах России, в том числе в Назрани (Ингушетия), Калининграде, Омске, Барнауле, а также в Черноземье и т.д.

Росло количество операторов, пользующихся услугами МТТ. К концу 1996 г. транзитная сеть МТТ обслуживала 25 операторов сетей NMT, которые насчитывали около 5 тыс. абонентов.

В этом году услугами МТТ воспользовался первый оператор GSM-связи. Договор на предоставление услуг междугородной связи был подписан с компанией «Мобильные ТелеСистемы» в мае 1996 г.

Развивались услуги, предоставляемые «Межрегиональным ТранзитТелекомом». В августе 1996 г. МТТ начал предоставление услуг по обеспечению международного роуминга операторам сетей стандарта NMT-450. Открыт первый сигнальный маршрут МТТ между компаниями Tele Danmark Mobil (Дания) и «Московская сотовая связь» (Россия).

К концу 1996 г. на территории России зарегистрировано 103 сети сотовой связи. Число абонентов этих сетей превысило 223 тыс.