История создания аллеи связистов насчитывает три года – обращение в администрацию города поступило в 2012 году, тогда же департамент архитектуры и градостроительства согласовал размещение будущей аллеи в сквере на перекрестке улиц Интернациональная и Герцена. Сквер располагается в непосредственной близости от зданий, в которых на протяжении многих лет находятся такие предприятия связи, как Омский филиал ОАО «Ростелеком» и УФПС Омской области — филиал ФГУП «Почта России». А в здании, находящемся по адресу ул. Тарская, 6, в 1961 году была открыта первая автоматическая телефонная станция в Омске.

Около десяти предприятий связи поддержало инициативу финансово. В мае 2013 года состоялась закладка аллеи и установка памятного знака (закладного камня). Было высажено 60 кедров и 16 лип. В 2014 году проведено благоустройство на аллее, уложена тротуарная плитка. В 2015 установлены 7 скамеек с логотипами компаний участников проекта и малые архитектурные формы.