Значимость базовой инфраструктуры невозможно переоценить: без единой информационно-телекоммуникационной системы невозможно реализовать проекты и мероприятия ГЦП "Электронная Москва" как единый комплекс и изменить существовавший ранее подход к созданию автономных информационных систем, взаимодействие между которыми отсутствует или сведено к минимуму, что порождает многократное дублирование работ.
Единая информационно-телекоммуникационная инфраструктура создается Правительством Москвы с 1991 года. В рамках ГЦП "Электронная Москва" начаты работы по созданию Городской мультисервисной транспортной сети (ГМТС) как развитие Корпоративной мультисервисной сети (КМС) Правительства Москвы. Создание КМС обеспечило преобразование локальных ведомственных сетей в единую телекоммуникационную сеть Правительства Москвы с возможностью передачи по одним каналам связи разных типов трафика, в том числе голосового и видео. Однако развитие информационных технологий требует развития телекоммуникационной инфраструктуры: повышения пропускной способности, надежности и безопасности.
ГМТС, как магистральная сеть на основе современных технологий (например, SDN и IP/MPLS), должна обладать характеристиками, превосходящими предусмотренные концепцией создания КМС: более высокой пропускной способностью и надежностью, более широкими функциональными возможностями. ГМТС по сравнению с КМС должна использовать новые, более совершенные технологии и принципы создания транспортных сетей, должна быть ориентирована на другую топологию, учитывающую современные потребности по подключению пользователей и включению в состав сети новых объектов.
В качестве другой важной составляющей базовой информационно-вычислительной инфраструктуры следует отметить создание Городского дата-центра и Защищенного центра резервного хранения данных, предназначенных для использования всеми общегородскими системами. В рамках ГЦП "Электронная Москва" были начаты работы и завершен первый этап по созданию программно-технического комплекса (ПТК) метасистемы "Электронная Москва" (МЭМ) и защищенного центра резервного хранения данных (ЗЦРХД). В ходе проведенных НИОКР были разработаны Концепция, ТЭО, ТЗ на создание и Эскизно-технические проекты ПТК МЭМ и ЗЦРХД. В 2006-2007 годах были созданы основной и дублирующий центры ПТК МЭМ, основная часть ЗЦРХД, включающая в себя объединенные в сеть хранения основной и дублирующий центры резервного хранения.