Полное название предприятия в 1966 году звучало так:
Государственный специализированный строительный трест №5 по строительству внутриобластной связи и радиофикации «Связьстрой-5» (Приказ министра связи №906 от 14.12.1965 г.) Дата основания треста - 1 января 1966 года.

Первоначально трест состоял из семи СМУ (501-507), расположенных в Челябинске, Кургане, Оренбурге, Перми, Свердловске, Уфе и Тюмени. В 1967 году - СМУ-509 (Челябинск), в 1969 году образованы ПМК-504 (Пермь) и ПМК-507 (Тюмень). Далее в 1971-м - ПМК-503 (Оренбург), ПМК-506 (Уфа), ПМК-508 (Челябинск) УМ (Челябинск), ПМК-502 (Курган). В 1972 году образована ПМК-510 (Стерлитамак), в 1973 - ПМК-511 (Бугуруслан) и ПМК-512 (Нефтекамск). В 1987 году образованы ХРСУ в Сургуте и Челябинске. В 1992-м - СМУ-511 (Сургут). В 1994 году открыто СМУ-513 в Нижневартовске.

В 1992 году образовано открытое акционерное общество Трест ОАО «Связьстрой-5»

В условиях рыночной экономики трест сохранил все 13 филиалов, производственные мощности, рабочие места. Объем выполняемых работ - до 30-40 миллионов долларов США. Производственный потенциал - до 100 тысяч номеров телефонной емкости в год, до 3000 км кабельных линий связи. В тот же период проходило формирование инфраструктуры треста, укрепление материально-технической базы.

20 лет руководил трестом генеральный директор Г.М. Кокнаев - заслуженный строитель России, Мастер связи, член-корреспондент международной академии коммуникаций связи, награжденный орденом "Знак почета". В 1997 году после безвременной кончины Г.М. Кокнаева общим собранием ОАО генеральным директором избран Анатолий Дионисович Задорожный, который с 1984 года трудился в ПМК-508 (прораб, главный инженер, начальник-директор).

С 5 октября 2007 года генеральным директорм избран Леонов Александр Николаевич, который до этого времени работал директором филиала ПМК-508. С 9 июня 2009 года по 03 августа 2010 года генеральным директором треста «Связьстрой-5» был Антипов Юрий Анатольевич, который до этого времени работал техническим директором треста. С 4 августа 2010 года на основании решения Совета директоров ОАО Трест «Связьстрой-5» в должность Генерального директора вступил Морозов Максим Александрович.

Трест ОАО «Связьстрой-5» - это современная крупная организация, известная не только в России, но и в СНГ, за рубежом (Германия, Турция, Финляндия). 5 филиалов ведут строительство линий связи на значительной территории Российской Федерации.

Монтаж линий связи производится на основе самых современных технологий. Специалисты треста «Связьстрой-5» имеют сертификаты немецкой фирмы «SIEMENS», японской фирмы «FUJIKURA», американской фирмы «DITCH WITCH». Они монтируют, настраивают оборудование АТС координатного, квазиэлектронного и электронного типа, оборудование соединительных и зоновых кабельных линий связи любого типа.

Построены и сданы в эксплуатацию более 4000 километров ВОЛС для ОАО «Ростелеком»

Накопленный трестом опыт работы позволил в 1996 году за 4 месяца проложить 1042 км кабеля ВОЛС "Самара-Челябинск", в 1997 году за аналогичный период было проложено 1597 км кабеля ВОЛС "Екатеринбург-Новосибирск".

В 1999 году трест освоил одну из новых технологий: подвеску волоконно-оптического кабеля по опорам контактной сети и опорам автоблокировки на железнодорожном транспорте.

Объем работ в 1999 году в текущих ценах составил 300 млн. руб., наличие производственных мощностей позволяет выполнять заказы более чем на 500 млн. руб. Трест имеет возможность организовать одновременно более 20 механизированных колонн и бригад для подвески ВОЛС, что позволяет выполнять работы в установленные сроки.

За сентябрь-декабрь 1999 года подвешен кабель ВОЛС на участках ст. Заводоуковск - ст. Называевское (Тюменская область) - 325 км; ст. Зилово - ст. Ксеньевcкая и ст. Чита - ст. Могзон (Читинская область) - 288,7 км; ст. Челябинск - ст. Нижняя - 143 км; ст. Миасс - ст. Златоуст - ст. Кропачево - 224 км. Всего - 981 км.

В соответствии с заключенными договорами в 2000-2001 года ОАО Трест «Связьстрой-5» обеспечил выполнение работ для ОАО «Ростелеком» (ВОЛС Пермь - Ижевск - 612 км), для «Южуралтранстелекома» осуществлена подвеска и прокладка ВОК на участках ст.Челябинск - ст.Оренбург - ст. Кинель и ст. Челябинск - ст. Курган - ст. Петропавловск - ст. Исиль-Куль - 1922 км.

По договору с «СеверТранстелеком» на участках ст. Ярославль - ст. Вологда-ст. Череповец и ст. Вологда - ст. Обозерское - ст. Архангельск трест обеспечил строительство 512 км ВОЛС. Для «Транстелеком - Чита» - 547 км ВОЛС на участке ст. Могоча - ст. Сковородино, для «СибТранстелеком» на участке "ст. Абакан - ст. Тайшет" на полигоне Красноярской железной дороги - 650 км и для Северо-Кавказской железной дороги на участке ст. Сальск - ст. Котельниково мы построили 200 км ВОЛС. Общая протяженность ВОЛС по договорам 2000 года - 5000 км.

В связи с выбором треста генеральным подрядчиком строительства ВОЛС в республике Казахстан на участке Актау - Атырау общей протяженностью 1082 км в августе 2001 года были созданы СМУ-514 и дочернее предприятие ТОО «Уралсвязьстрой» со 100% уставным капиталом, принадлежавшим ОАО Трест «Связьстрой-5» .

Хронология строительства ВОЛС

В январе 2002 года предприятие «Теллур» вошло в состав ПМК-508, Производственно-коммерческий центр вошел в состав головного предприятия. В январе 2003 года к головному предприятию присоединилось и СМУ-501.

В 2002 году трест в качестве генерального подрядчика строил ВОЛС в республике Казахстан на участке Актау-Атырау. Новая ВОЛС, примыкая на юге к Транс-Азиатско-Европейской магистрали, создает возможность пропуска международного транзитного трафика в сообщении Россия-Китай на государства Центральной Азии, Ближнего и Среднего Востока и Западной Европы. В январе 2003 года объект сдан приемочной комиссии.

За 2001-2005 г. в республике Казахстан построены ВОЛС
• Актау - Атырау протяженностью 1082 км,
• г. Атырау-г. Кенкияк протяженностью 460 км.
• ВОЛП Экибастуз - Атасу протяженностью 500 км.

Всего за 2003 год трестом построено:
• АТС, ГТС, СТС 123998 номеров
• Кабельное телевидение 10671 абонентов
• Кабельные линии связи ВОЛС 1614 км

В 2004 году трест обеспечил прирост объема СМР генподрядом 32% и собственными силами - 21,3%.

За 2004 год трестом «Связьстрой-5» построено:
• АТС-ГТС, СТС 174613 номеров
• Кабельное телевидение 14144 абонентов
• Кабельные линии связи ВОЛС 2154 км

За 2005 год трестом «Связьстрой-5» построено:
• АТС-ГТС, СТС 182306 номеров
• Кабельное телевидение 4740 абонентов
• Кабельные линии связи ВОЛС 1773 км

За 2006 год трестом «Связьстрой-5» построено:
• АТС-ГТС, СТС 292284 номеров
• Кабельные линии связи ВОЛС 1610 км

За 2007 год ввод объектов и конструктивов линейных сооружений составил:
• АТС-ГТС, СТС - 164649 номеров
• ВОЛС -1943 км
• Организация широкополосного доступа к ресурсам сети интернет для общеобразовательных учреждений - 2423 школ
• Универсальная услуга связи с установкой таксофонов (прокладка КСПП и ОК) 840 км
• Универсальная услуга связи с установкой таксофонов 7013 шт

За 2008 год ввод объектов и конструктивов линейных сооружений составил:
• АТС-ГТС, СТС - 209 448 номеров
• ВОЛС -2 877,228 км
• Универсальная услуга связи с установкой таксофонов 1366,19 км
• Портов (спутник) 145076/1

Фактически выполненый объем СМР в текущих ценах за 2009 год составляет 860.9 млн.руб., наличие производственных мощностей позволяет выполнять тресту собственными силами более 1 млдр. рублей объемов работ по договорным ценам.

За 2009 год трестом построено:
• АТС-ГТС, СТС 1670 номеров;
• Первая очередь трубопроводной системы "Восточная Сибирь-Тихий Океан" (ВСТО), система связи,
  цифровые радио-релейные линии связи : Площадки РС-28 шт.;НПС-2 шт.; ПКУ-53 шт.
  Cтроительство объекта «ВСТО» осуществлялось в интересах ОАО «Связьтранснефть».
• ВОЛС 647,731 км, из них в грунт 558,4 км; по ЛЭП - 86,36 км; по опорам 2,984 км;
• ПИР 450,352 км;

В том числе:
для ОАО «Уралсвязьинформ»:
• строительство ВОЛП Советский-Урай 212,99 км ;
• ВОЛП Советский – Урай ПИР 212,99 км;
• строительство линий связи ВОЛП Когалым-Ноябрьск ПИР 140 км;
для ОАО «Югрател»:
• ВОЛС «Сургут-Нижневартовск» ЛКС отвод «Ульт-Ягун-Когалым» 97,363 км
• ЛКС Пыть-Ях, Сентябрьский ответвление до н.п. Пойковский 25,06 км;
• ВОЛС «Сургут-Нижневартовск» ЛКС отвод «Ульт-Ягун-Когалым» ПИР 97,363 км;

для Прочих заказчиков: 312,319 км:

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

Сегодняшнее состояние в строительстве средств связи определяется серьезной конкуренцией в этой области. Нормой для предприятия стало участие в тендерах.

ОАО трест «Связьстрой-5» постоянно осваивает новые направления деятельности,
современные технологии, находит новые рынки сбыта для своей продукции, развивает смежные производства. Все это позволяет предприятию реализовывать сложнейшие проекты в сжатые сроки и с отличными результатами.