Данная договоренность была достигнута в итоге продолжительных переговоров уполномоченных русской стороны и международной полицейской организации. Обещанные документы русская сторона должна передать совсем скоро. В организации пояснили, что запрос был разослан общенациональным основным бюро (НЦБ) Интерпола в столице России напрямую остальным странам-участницам. В начале лета 2015-го дело вновь возобновилось после поступления в распоряжение следствия новых оперативных данных. Но на следующий день международная милиция отказалась объявлять Ходорковского в розыск.
По утверждению официального представителя СК РФ Владимира Маркина, заказчиком убийства депутата мог выступать непосредственно глава ЮКОСа Михаил Ходорковский. ЮКОС тогда был градообразующим предприятием, и у главы города якобы появился конфликт с компанией из-за неуплаты налогов в местный бюджет. Летом 1998 Петухов в знак протеста объявил голодовку, которую закончил после обещания губернатора Ханты-Мансийского АО Александра Филипенко принять меры.
До этого Михаил Ходорковский назвал «хорошими» шансы оспорить решение Окружного суда Гааги, отменившего решение Третейского суда по иску бывших совладельцев ЮКОСа.
Ходорковский был арестован по обвинению в хищениях и неуплате налогов 25 октября 2003-го года.