Владимир Петухов был избран мэром Нефтеюганска в октябре 1996 года. 26 июня 1998 года в пятницу, «в начале восьмого утра за Петуховым домой зашел один из трех его охранников, Вячеслав Кокошкин. В этот день мэр решил не ехать на работу на автомобиле, а пройтись пешком. Дорога проходила через пустырь, разделяющий город на два микрорайона. Когда до здания мэрии оставалось метров 300, из придорожных кустов прозвучала автоматная очередь. Петухов был ранен в грудь и голову, Кокошкин — в позвоночник. Раненых через некоторое время обнаружили прохожие, которые вызвали „скорую помощь“ и милицию. Несмотря на все старания врачей, через три часа Петухов скончался на операционном столе»[82].
В день убийства Ходорковскому исполнилось 35 лет.
