В середине февраля Россия объявила Ходорковского в международный розыск по делу об убийстве Петухова, однако Интерпол отклонил запрос на объявление бизнесмена в розыск. «После рассмотрения запроса генеральный секретариат Интерпола установил, что он не соответствует правилам организации. В связи с этим НЦБ в Москве было уведомлено, что каналы Интерпола не могут быть задействованы для международного полицейского сотрудничества по этому делу», — сообщали тогда в Интерполе.

В конце марта в интервью газете «Известия» начальник главного управления международно-правового сотрудничества Генпрокуратуры Саак Карапетян говорил, что российская сторона представила в Интерпол дополнительные материалы с целью объявления Ходорковского в розыск. «Будем использовать для этого все существующие механизмы и процедуры», — говорил Карапетян.

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

Российские следователи Ходорковскому предъявили заочные обвинения по ч.2 ст.105 УК РФ (организация убийства и покушения на убийство двух и более лиц). Речь идет об убийстве мэра Нефтеюганска Петухова в 1998 году и предпринимателя Евгения Рыбина в 1999 году. В 2007 году пожизненный срок за убийство Петухова получил экс-глава отдела внутренней экономической безопасности ЮКОСа Алексей Пичугин.​​Заказчиком тогда был признан бывший совладелец ЮКОСа Леонид Невзлин, который на тот момент эмигрировал в Израиль. По версии следствия, убить Петухова и Рыбина Невзлину и Пичугину поручил Ходорковский.