Фактически трудовая биография ОАО «Востоксельэлектросетьстрой» началась в середине 40-­х годов прошлого века, когда в Хабаровске была создана краевая контора «Сельэлектро». Впрочем, как таковой единой энергосистемы тогда ни в СССР, ни тем более на Дальнем Востоке не существовало — сети были разрознены. При этом нагрузки на электросети с каждым годом росли, и вскоре стало очевидно, что в огромном государстве пришло время модернизации. Тогда по всему Союзу стали создавать организации — тресты, которые смогли бы объединить существующие энергоресурсы и систематизировать их работу. В числе прочих приказом Минэнерго СССР в 1964 году был образован Восточный трест по строительству «Востоксельэлектросетьстрой». Основной задачей образованного предприятия стало создание распределительных сетей на Дальнем Востоке.

Сейчас практически во всех даже небольших селах и поселениях региона есть «свет», в те годы ничего подобного и представить себе было нельзя. Под лозунгом: «Электрофикация — дело всенародное!» — работники предприятия в 70–80-­е годы прокладывали по 800 километров линий электропередачи в год. Создавались распределительные сети на 10, 35, 110 кВ. В механизированных колоннах работало по 400 человек. 

География деятельности треста распространилась на территорию Камчатки, Сахалина, Якутии. За период существования предприятия, с 1964 по 1992 год, в эксплуатацию было введено 35 тысяч километров линий электропередачи напряжением 0,4–220 кВ. Десятки сел, лесозаготовительных и горнодобывающих поселков получили возможность пользоваться электроэнергией.

Новый виток в истории предприятия произошел в перестроечное время конца прошлого века. В 1992 году «Востоксельэлектросетьстрой» был реорганизован в открытое акционерное общество. В его состав вошли филиалы: Хабаровская механизированная колонна № 39, Дальнереченская механизированная колонна № 92, Приморская механизированная колонна № 16 (Уссурийск), Амурская механизированная колонна № 36, Завод ЖБК «Монолит» (Белогорск), Сахалинская механизированная колонна № 106, Якутская механизированная колонна № 120, Нижне­Бестяхская механизированная колонна № 121 (п. Нижний Бестях, Якутия), а также дочернее предприятие — ООО «Сельэлектро» (Биробиджан). 

В новом статусе и при обновленной структуре предприятие продолжило работу по прокладке линий электропередачи. С 1992 года по настоящее время подразделениями ОАО «Востоксельэлектросетьстрой» введено в эксплуатацию почти десять тысяч километров ЛЭП. На сегодняшний день, после проведенной реорганизации, в составе Общества работают два филиала в Приморском крае — Дальнереченская механизированная колонна № 92 и Приморская механизированная колонна № 16, а также структурное подразделение Хабаровская механизированная колонна № 39.

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

Специалистами ОАО «Востоксельэлектросетьстрой» в полной мере освоены и отработаны на практике методы строительства кабельных ВЛ напряжением 35–110 кВ. В условиях жесткой конкуренции, сложившейся на рынке энергетического строительства, ОАО «ВСЭСС» неизменно выполняет свои обязательства в установленные сроки, с надлежащим качеством и пятилетней гарантией надежной эксплуатации объектов.