С приходом в Мингазпром СССР С. А. Оруджева в тюменском объединении произошли новые перемены. В декабре 1972 года оно было реорганизовано в Главвостокгаздобычу, в январе 1973 года — в Главное тюменское производственное управление газовой промышленности (Главтюменгазпром), а в июле главк был переименован во Всесоюзное промышленное объединение «Тюменгазпром». Бессменным руководителем предприятия с момента его основания был Евгений Никифорович Алтунин. К тому времени в аппарат Тюменгазпрома пришли новые специалисты, с новыми взглядами, с новым уровнем знаний, с новым опытом. Среди них: Г. П. Сулименков, М. Т. Шатохин, Э. Г. Бегляров, Ю. Г. Разницын, М. М. Шаляпин, A. Н. Устьянцев, М. Ф. Яковлева, В. В. Минаков, Г. П. Иоанидис и многие другие.
Меняется и структура самого Тюменгазпрома. В его составе уже два производственных объединения — Северо-Уральское управление магистральных газопроводов (УМГ) и «Надымгазпром», а также Управление автомобильного и водного транспорта, УPC, УПТОиК, трест «Тюменстройгаздобыча», управление «Тюменгазсвязь» и ТюменНИИгипрогаз.
Были сделаны определенные шаги и в формировании газотранспортной системы на территории Западной Сибири. К моменту назначения С. А. Оруджева министром газовой промышленности природный газ с Западной Сибири на предприятия Урала поступал из Пунгинского, Игримского и Медвежьего месторождений. Главной газотранспортной артерией был газопровод Медвежье — Надым — Пунга, соединенный с ранее построенным газопроводом Игрим — Серов, которые обслуживались Тюменским управлением магистральных газопроводов, администрация и центральная база которого размещались в поселке Комсомольском Ханты-Мансийского национального округа. В его подчинении находилось восемь линейных производственных диспетчерских служб, получивших названия по местам своей дислокации: Пунгинская, Комсомольская, Ивдельская, Краснотурьинская и Нижне-Турьинская, Казымская, Надымская, Лонг-Юганская.
На этой магистрали были отработаны решения по прокладке газопроводов большого диаметра в условиях сильнообводненной местности, при слабонесущих грунтах, накапливался опыт эксплуатации в северных условиях. В целом опыт эксплуатации показал достаточную надежность проектных решений по прокладке линейной части, оборудованию и системам КС. В то же время было выявлено много вопросов, требовавших дополнительной проработки для условий Севера.
В Северо-Уральском УМГ под руководством Евгения Николаевича Яковлева к тому времени сложился коллектив хороших специалистов, в числе которых были Н. В. Веселовский, B. М. Духнин, Н. В. Раков, Ю. Н. Шумилин, Н. К. Ширназданов, В. Я. Колоярский, О. Г. Олейников, В. С. Зелеранский, В. С. Гагарин, П. П. Конопелько и многие другие.
Экспериментальным полигоном для научных испытаний газовых месторождений Западной Сибири в 1970-е годы стало месторождение Медвежье. Оно было открыто в северной части Ямало-Ненецкого национального округа, в 80 километрах северо-восточнее города Надым, в 1967 году. Первая промышленная скважина на этом месторождении была пробурена в 1971 году. Для координации всех работ по обустройству месторождения в ноябре 1971 года приказом Мингазпрома СССР было создано Надымское газопромысловое управление, начальником которого был назначен Владислав Владимирович Стрижов.
Начали с малого. Создали группу из операторов по добыче газа, слесарей, электриков и других специалистов для проведения ревизии оборудования и выполнения пусконаладочных работ на первой на месторождении установке комплексной подготовки газа — УКПГ-2, которая была введена в строй в марте 1972 года. Ее руководителями стали В. М. Михайлов, A. А. Сапельников и А. А. Покрасов. Позже приехали другие специалисты: А. Ф. Слепухин, А. И. Слепухина, Ю. С. Сергиенко, В. X. Аралбаева, В. И. Попова, С. Н. Кривецкая, Т И. Шумилина, А. Н. Печеркин, В. Д. Степаненко. Были организованы необходимые службы и отделы предприятия.
Промышленная эксплуатация месторождения началась в мае 1972 года, когда газ по трубопроводу Надым — Пунга — Серов стал поступать на Урал, пополнив слабеющий поток игримского газа. К тому времени работало много молодых специалистов, в числе которых были В. В. Ремизов, В. И. Самойлов, С. Т. Пашин, А. Р. Маргулов, З. С. Салихов, Р. Мусин, B. Ф. Семерянко и другие, чьи имена сегодня хорошо известны в отрасли. К концу того года с месторождения были поданы первые 1,9 миллиарда кубометров голубого топлива.
С. А. Оруджев впервые посетил Медвежье в мае 1973 года. Он внимательно осмотрел все основные объекты и был удивлен молодостью местных руководителей и значимостью совершенных ими дел. Это была эпоха смелых и дерзких, эпоха созидателей, за спиной которых стояла не только отрасль, но и вся страна.