The decision to build the first Ust-Balyk — Omsk and Shaim—Tyumen oil pipelines was made by the Government of the Soviet Union in December 1963.
On January 25, 1964, in the Tyumen Regional Committee of the CPSU, Chairman of the USSR State Planning Committee Nikolai Konstantinovich Baibakov held an extended meeting on the construction project, setting the task to determine its estimated cost. The cost of the Ust-Balyk — Omsk oil pipeline was previously estimated at 175 million rubles, and the final project cost was 206 million rubles, including 5 million rubles, which were added at the request of the Tyumen Regional Committee of the CPSU for the needs of the region.
The northern arm of the pipeline began to be laid by detachments of builders who came from the Shaim—Tyumen pipeline: in the fall of 1965, at the first frosts, they began to cut a clearing and in one winter (by the end of the summer of 1966) completed it, passing 266 km to Demyansky, where a temporary oil filling point was created in barges: a berthing facility, additional capacities on the basis of a local oil depot, build a pumping station.
In the second half of 1966, construction and installation work was carried out on the entire pipeline route, the laying of duckers under the Irtysh rivers near the villages of Vagai, Krasnoyarsk and Yuganskaya Ob began.
At the end of August 1967, the main works were completed. 964 km of the main pipeline with a diameter of 1020 mm and 27 km of the supply pipeline with a diameter of 720 mm from Nefteyugansk with the passage of the Yuganskaya Ob River and its floodplains are welded into one thread. At the same time, 203 kilometers of impassable marshes that do not freeze even in winter have been passed, 85 large and small water barriers have been forced. The pipeline was launched ahead of schedule, on October 30, 1967, on the occasion of the 50th anniversary of the Great October Revolution.