Трест "Омскнефтепроводстрой" «ОНПС» организован распоряжением Совета Министров СССР от 13 июля 1953 года и приказа Министерства нефтяной промышленности от 17 августа 1953 года.

Постановлением Совета Министров СССР от 21 февраля 1955 года трест "Омскнефтепроводстрой" передан в ведение Министерства строительства предприятий нефтяной промышленности СССР. На основании постановления Совета Министров СССР от 25 июля 1957 г. и приказа Министерства строительства предприятий нефтяной промышленности СССР от 27 июля 1957 г. трест "Омскнефтепроводстрой" передан в подчинение Главного управления газовой промышленности при Совете Министров СССР (Главгаз СССР).

Постановлением Верховного Совета СССР от 2 октября 1965 г. Государственный комитет газовой промышленности преобразован в Министерство газовой промышленности СССР. Трест "Омскнефтепроводстрой" «ОНПС» подчинялся данным ведомствам.

В соответствии с постановлением Совета Министров СССР от 22 сентября 1972 г. трест "Омскнефтепроводстрой" находится в непосредственном подчинении Главного территориального управления по строительству трубопроводов в восточных районах страны "Главвостоктрубопроводстрой" Министерства строительства предприятий нефтяной и газовой промышленности СССР.

Трест "Омскнефтепроводстрой" «ОНПС» занимался строительством магистральных трубопроводов, продуктопроводов, газопроводов с необходимыми промышленными площадками, жилыми поселками, объектами культурно-бытового назначения в районах Урала, Западной Сибири, Средней Азии и Дальнего Востока.

Распоряжэением комитета по управлению имуществом администрации Омской области №434-РК от 08.06.94 г. трест «ОНПС» реорганизован в ОАО "Омскнефтепроводстрой".