В 1946 году для прокладки магистральных нефтепроводов с Башкирских нефтепромыслов в Уфе создается Центральная база механизации (ЦБМ) треста "Главспецмонтаж". В апреле 1947 года на основе ЦБМ создан трест «Востокнефтепроводстрой».

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

Работниками трест «Востокнефтепроводстрой» построены газопроводы Бухара–Урал и Средняя Азия – Центр через пески пустынь Кызылкум и Каракум, плато Устюрт, построен Газлинский промысел, освоено Ачакское месторождение газа в Туркмении.

В 1968–1980 годы трест «Востокнефтепроводстрой» вел строительство особо важных трубопроводов в регионах Западной Сибири.

В 1994 году трест «Востокнефтепроводстрой»  преобразован в акционерное общество.

За годы работы трестом «Востокнефтепроводстрой» построено около 35 тысяч километров трубопроводов, около 500 тыс. кв. м жилья и других объектов.