Создание холдинга ничего хорошего не сулило не только Нефтеюганску, но и всем моногородам Западной Сибири. В газете "Нефтеюганский рабочий" появилось заявление, подписанное мэрами четырех сибирских городов А. Бусаловым, (Ноябрьск), В. Шибановым (Стрежевой), Л. Асеевым (Пыть-Ях), В. Клепиковым (Нефтеюганский район) и самим Петуховым (Нефтеюганск). Заявление выразило их общую обеспокоенность "первыми решениями владельцев нефтяного холдинга "ЮКСИ", предполагающих снижение объёмов производства"[22], и это при хронической невыплате зарплаты работникам нефтянки, бюджетникам, при растущей безработице, при росте цен и тарифов. Также в заявлении пятёрка мэров предлагала пойти на компромиссные переговоры, чтобы не усугублять ситуацию.
Еще одно письмо — теперь уже в адрес Председателя Правительства РФ В.С. Черномырдина направили депутаты Ноябрьской городской Думы:
"Уважаемый Виктор Степанович!
Миллионы россиян наблюдали по телевидению, как с вашего одобрения был подписан меморандум о создании крупнейшего в России нефтяного холдинга ЮКСИ (Сибирская НК и ЮКОС). Негативные последствия этого решения уже начали испытывать на себе жители городов Нефтеюганска, Ноябрьска, Муравленко, расположенных в районах Крайнего Севера. Вы как Глава правительства России убеждали, что создание этого крупнейшего нефтяного холдинга послужит интересам всех россиян. Однако первые решения, принятые руководством компании ЮКСИ, поставили под угрозу и без того сложную социальную ситуацию в наших регионах…"[23]
Жители западносибирских городов хорошо понимали, что социальные проблемы возникают по вине ЮКОСа. В Сургуте, вотчине "Сургутнефтегаза" и "Лукойла", никогда не было проблем с уплатой налогов и заработной платы. ЮКОС же действовал варварскими методами.
"Я хорошо помню, как мне на работе объявили, что теперь я буду получать тысячу рублей, вместо положенных трех. Как я на них буду жить и детей кормить, меня никто не спросил. Тяжело было очень. Вот тогда и стали нам предлагать продать акции ЮКОСа. Согласились, только из-за этого и выжили", — рассказывала жительница Нефтеюганска Анна Медник[24].
Голодовка Петухова продолжалась 8 дней, и была приостановлена после того, как "Нефтеюганская солидарность" провела 22 июня около здания администрации митинг под лозунгом "Хватит голодать!" Кроме того, губернатор Александр Филипенко пообещал проверить информацию и принять меры. 25 июня 1998 года, накануне убийства Петухова, на встрече у губернатора Ханты-Мансийского округа было решено, что в счет задолженности перед бюджетом пойдут основные активы нефтяной компании и складские расписки на нефтепродукты. На встрече даже подняли вопрос об отзыве у компании лицензии.
Это стало последней каплей, ведь у ЮКОСа строптивый мэр давно уже вызывал ярость. Как впоследствии заключила Генеральная прокуратура, "руководство ЮКОСа между потерей имиджа компании, как следствие убийства Петухова, и потерей самой компании выбрало первое"[25].
Незадолго до совещания у Филипенко к Петухову приехал сотрудник отдела ЮКОСа по взаимодействию с регионами Николай Белов и предупредил его: "Примите меры предосторожности, у нас только и разговоров о том, что надо мочить Петухова, у них крыша поехала"[26]. Петухов попросил об охране. К нему приставили милиционера.
Утром 26 июня 1998 года Петухов, как обычно отправился на работу в администрацию города. Из окна супруга мэра видела, что Петухов не сел в свой служебный автомобиль, который ждал его у подъезда. Утро было солнечное, и градоначальник, как это часто бывало, решил пройтись пешком. Петухов и охранник Кокошкин прошли около 30–40 метров в сторону от дома, когда около них остановилась машина, и из нее вышел заместитель главы города Беляев. Мужчины недолго о чем-то поговорили, после чего Петухов и охранник продолжили свой путь, а Беляев поехал дальше.
Дойти до рабочего места Петухову было не суждено. Когда в девятом часу утра мэр и охранник шли по пешеходной дорожке, их настигли 18 выстрелов из зарослей ивняка.
Как выяснило следствие несколько лет спустя, убийство Петухова организовал все тот же глава службы безопасности ЮКОСа Алексей Пичугин и его подручный Сергей Горин. Как и в случае с Корнеевой Горину было поручено подыскать лиц, готовых за вознаграждение устроить нападение на нефтеюганского мэра. На бюджет этой операции, в отличие от бюджета города, ЮКОС денег не пожалел. Было выделено 150 тысяч долларов.