14 декабря 1977 года в Хабаровске был организован Государственный специализированный строительно-монтажный трест «Дальсвязьстрой» в составе Главного управления по строительству сооружений связи (Главсвязьстрой) (приказ Министерства связи СССР № 587 от 14.12.77).
В подчинение созданной структуры согласно того же приказа Министерства связи СССР были переданы следующие подразделения:
Передвижная механизированная колонна N1 в г. Благовещенске (бывшая ПМК Амурского ПТУС, организованная согласно приказа № 72 от 21.05.73 Начальника Амурского ПТУС).
Передвижная механизированная колонна N2 в г. Хабаровске (бывшая ПМК-802 Хабаров­ского краевого ПТУС, организованная согласно приказа Хабаровского ПТУС № 231 от 08.05.73г.).
Строительно-монтажное управление N3 в г. Хабаровске (бывшее СМУ-17 треста «Межгорсвязьстрой», организованное согласно приказа Министра связи СССР № 156 от 07 марта 1962 г.).
Строительно-монтажное управление N4 в г. Владивостоке (бывшее Владивостокское СМУ треста «Союзтелефонстрой» организованное согласно приказа Министра связи СССР № 274 от 21 апреля 1964г.).
Передвижная механизированная колонна N6 в г. Петропавловске-Камчатском (бывшая ПМК-804 Камчатского ПТУС, организованная с 01.01.1974 Приказом № 8 Начальника Камчатского ПТУС от 12 февраля 1974 г.).
Передвижная механизированная колонна № 7 в г. Южно-Сахалинске (бывшая ПМК-801 Сахалинского ПТУС, организованная согласно приказа Министра Связи № 712 от 20.11.1972 г.).
14 апреля 1992 года Приказом Министерства Связи РСФСР в составе Государственного специализированного строительно-монтажного треста «Дальсвязьстрой» на базе Комсомольского-на-Амуре участка, принадлежащего ПМК-2 треста «Дальсвязьстрой», организовывается передвижная механизированная колонна № 5 в г. Комсомольске-на Амуре.
11 января 1993 года Комитетом по управлению государственным имуществом по Хабаровскому краю приказом № 12-П от 11 января 1993 года путем реорганизации государственного предприятия треста “Дальсвязьстрой”, на основании Указа Президента Российской Федерации от 1 июля 1992 г. № 721 “Об организационных мерах по преобразованию государственных предприятий в акционерные общества” учреждено акционерное общество открытого типа “Дальсвязьстрой” (зарегистрировано Постановлением Администрации Центрального района города Хабаровска № 18 от 13 января 1993 года).
25.04.1997 года акционерное общество открытого типа «Дальсвязьстрой» реорганизуется в открытое акционерное общество «Дальсвязьстрой».
В настоящее время ОАО «Дальсвязьстрой» — это крупная современная строительная компания, которая известна не только в России, но и за рубежом (Япония, Южная Корея, Китай). ОАО «Дальсвязьстрой», включая семь филиалов, ведет строительство средств связи по всему Дальневосточному региону.