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