Владимир Петухов был избран мэром Нефтеюганска в октябре 1996 года. 26 июня 1998 года в пятницу, «в начале восьмого утра за Петуховым домой зашел один из трех его охранников, Вячеслав Кокошкин. В этот день мэр решил не ехать на работу на автомобиле, а пройтись пешком. Дорога проходила через пустырь, разделяющий город на два микрорайона. Когда до здания мэрии оставалось метров 300, из придорожных кустов прозвучала автоматная очередь. Петухов был ранен в грудь и голову, Кокошкин — в позвоночник. Раненых через некоторое время обнаружили прохожие, которые вызвали „скорую помощь“ и милицию. Несмотря на все старания врачей, через три часа Петухов скончался на операционном столе»[82].
В день убийства Ходорковскому исполнилось 35 лет.
Владимир Дубов (в тот момент отвечал в группе за региональную политику): Когда мы только начали общаться с ЮКОСом в 1995-м — начале 1996 года мэром Нефтеюганска был Севрин. Он был дерьмом и жуликом, но при этом другом Муравленко. И я, конечно, в душе молился, чтобы он проиграл выборы. Хотя компания ему помогала. Это был тот друг, при котором враги уже не нужны. Он проиграл выборы, и ко мне приехал новый мэр господин Петухов. У него была фирма «Дебит», которая занималась ремонтом скважин, он был независимым предпринимателем. Пришел он со словами: «Ну что, не ожидали?» Я сказал, что нет, мы очень надеялись, что он выиграет. Он говорит: «Почему?» Я отвечаю: «Ты пойми, Севрин был другом, я должен был ему помогать. А ты враг. А для меня, для человека, который отвечает за деньги, гораздо дешевле иметь врага, чем друга. Севрину я должен был помогать, а тебе не должен, у меня нет никаких моральных обязательств». И Петухов прямо в процессе этого разговора все отлично понял и стал объяснять, что не надо относиться к нему как к врагу, что он будет отличным другом. Я сказал: поживем — посмотрим. Дальше он попросил, чтобы мы давали работу его фирме. Я совсем обрадовался: понятно. Сказал, что это будет зависеть от того, как он будет себя вести. Он мне сказал: «Не обращай внимания, что я буду говорить, а смотри, что я буду делать. Я пришел на волне войны с вами, я с вами буду воевать. Но бумажки все буду подписывать». Вот так мы и договорились.
Строго говоря, мы могли его задушить одним движением. Компания «Юганскнефтегаз» зарегистрирована в Нефтеюганском районе. А компания ЮКОС зарегистрирована была в городе. Перерегистрировать ее в Ханты-Мансийске, или Москве, или в том же районе заняло бы у меня две недели. Он это отлично понимал. Основные налоги мы платили губернатору, а губернатор платил ему. Были и долги компании, которые она не платила много лет до нашего прихода. Губернатор был умный. Он сказал: то, что вы платите за ресурс (за недра), — идет в мой бюджет, окружной, а ваша прибыль пойдет в местный бюджет. Он своим распоряжением начислил прибыль ЮКОСа в бюджет Юганска. Так мы и делали. Хотя по закону я обязан был платить Филиппенко. Но здесь же мы тоже завязаны. В городе живут наши работники. Если возникают проблемы со школой или здравоохранением, то через две недели они станут нашими проблемами.