«После рассмотрения запроса Генеральный секретариат Интерпол установил, что он не соответствует правилам организации. В этой связи НЦБ (Национальное центральное бюро Интерпола) в Москве был уведомлен, что каналы Интерпола не могут быть задействованы для международного полицейского сотрудничества по этому делу», — пояснили в главном бюро. Там также пояснили, что московское бюро нарушило устав, разослав информацию о розыске Ходорковского всем странам-участницам и не уведомив при этом центральный офис.

11 февраля национальное бюро Интерпола в России объявило Ходорковского в международный розыск в связи с делом об убийстве мэра Нефтеюганска Владимира Петухова. В штабе сообщили, что соответствующий запрос был направлен в центральное бюро Интерпола в Лионе.

В конце декабря 2015 года в Следственном комитете России (СКР) заявили о том, что бывший глава компании ЮКОС заочно арестован по делу об организации убийств и объявлен в международный розыск. Официальный представитель СКР Владимир Маркин тогда пояснил, что Ходорковский обвиняется в организации убийства и покушении на убийство двух и более лиц.

По версии следствия, Ходорковский в период с 1998 по 1999 год поручил подчиненным ему сотрудникам ЮКОСа Леониду Невзлину, Алексею Пичугину и ряду других лиц убить мэра Нефтеюганска Владимира Петухова и предпринимателя Евгения Рыбина. В правоохранительных органах полагают, что их служебная деятельность «противоречила интересам ЮКОСа» и преступления «совершались с корыстными мотивами».

Ходорковскому предъявили обвинение в организации убийства мэра Нефтеюганска 11 декабря. Бизнесмен свою причастность к этому преступлению отрицает. После того, как появилась информация о вызове в СКР на допрос, он заявил, что не намерен участвовать в следственных действиях.

Ходорковского, который отбыл в заключении десять лет по делам ЮКОСа, помиловали в декабре 2013 года. После этого он покинул страну и получил вид на жительство в Швейцарии.