Государственный союзный строительно-монтажный трест «Востокнефтестрой» организован в г. Куйбышеве 13 марта 1939 г. (дата основной государственной регистрации) приказом Наркомтяжпрома от 19 февраля 1939 г., с подчинением «Главнефтестрою» Наркомата нефтяной промышленности СССР.

Трест «Востокнефтестрой» – с 1939 г. Главного управления строительства предприятий нефтяной промышленности Наркомата нефтяной промышленности СССР; с 1942 г. – Куйбышевского нефтяного комбината (Куйбышевнефтекомбината); с 1945 г. – объединения «Куйбышевнефть» Наркомата нефтяной промышленности, с 1946 г. – Министерства нефтяной промышленности Восточных районов СССР.

С 1947 г. – Главного управления строительства нефтяной промышленности (Главнефтестроя) Министерства нефтяной промышленности Восточных районов СССР; с 1948 г. – «Главвостокнефтестроя» Министерства нефтяной промышленности Восточных районов СССР.

С 1955 г. – Главного управления строительства предприятий нефтяной промышленности Министерства строительства предприятий нефтяной промышленности СССР.

С 1957 г. – СНХ Куйбышевского экономического административного района; в 1963 г. – Главного управления по строительству в Средневолжском экономическом районе (Главсредневолжскстроя) Министерства строительства РСФСР.

С 1 января 1964 г. – Главного управления строительства нефтяной и газовой промышленности в Восточных районах страны (Главвостокнефтегазстроя) Государственного производственного комитета по газовой промышленности СССР; с 1966 г. — Главного управления по строительству предприятий нефтегазодобывающей промышленности и газоперерабатывающих заводов в восточных районах (Главвостокгазстроя) Министерства газовой промышленности СССР.

С 24 июля 1970 г. – Главного управления по строительству предприятий газонефтедобывающей промышленности и газоперерабатывающих заводов (Главгазнефтестроя) Министерства газовой промышленности СССР.

С 27 сентября 1972 г. и далее в структуре Министерства строительства предприятий нефтяной и газовой промышленности СССР:

– Главного управления по строительству предприятий нефтяной и газовой промышленности (Главнефтегазстроя).

Строительно-монтажный трест «Востокнефтестрой»:

– с 15 октября 1985 г. – Главного управления по строительству предприятий нефтяной и газовой промышленности (Главнефтегазстрой);

– с 11 августа 1988 г. – специализированного строительного объединения по строительству предприятий нефтяной и газовой промышленности (ССО Нефтегазпромстрой);

– с 30 сентября 1988 г. – ССО по строительству предприятий нефтяной и газовой промышленности в районах Урала и Сибири (ССО Башнефтегазстрой).

С 1 января 1990 г. Министерства нефтяной и газовой промышленности СССР: – специализированного строительного объединения по строительству предприятий нефтяной и газовой промышленности в районах Урала и Поволжья (ССО Башнефтегазстрой); с 13 августа 1990 г. – Производственного строительно-монтажного объединения «Башнефтегазстрой» (ПСМО «Башнефтегазстрой»).

С 23 января 1991 г. – дочернее предприятие трест «Востокнефтестрой» АООТ «Стронег».

С 13 октября 1993 г. – АООТ «Востокнефтестрой».

С 15 марта 1939 г. – 21 сентября 1940 г. трест находился в г. Куйбышеве. 21 сентября 1940 г. трест был переведен в г. Сызрань, в 1946 г. возвратился в г. Куйбышев. В июне 1957 г. перебазировался в г. Отрадный Куйбышевской (с 25 января 1991 г. – Самарской) области, и с этого момента местонахождение организации не менялось.

Трест «Востокнефтестрой» являлся самостоятельной, уставной хозрасчетной организацией. Управление трестом осуществлялось управляющим.

Функции: специализация по обустройству нефтяных и газовых месторождений, строительство насосных станций и газоперерабатывающих заводов в Куйбышевской и Оренбургской областях, а также выполнение работ по строительству жилья и объектов культурно-бытового назначения.

В 1996 г. на основании решения арбитражного суда Самарской области, АООТ «Востокнефтестрой» признано неплатежеспособным и на предприятии введено внешнее управление, с 29 октября 1997 г. введено конкурсное руководство.

Поступил на хранение в 1966 г.