Vlagyimir Petuhovnak állítólag vitája volt az azóta már felszámolt és akkoriban éppen Neftyejuganszkban székelő Jukosszal, s a polgármestert a nyílt utcán lőtték le. A korábban Oroszország legnagyobb kőolajipari magáncégének számító vállalat biztonsági vezetőjét, Alekszej Picsugint 2007-ben életfogytiglani szabadságvesztésre ítélték ezzel és több más gyilkossággal összefüggésben. A polgármester megölésének ügyét az orosz hatóságok egyszer már lezárták, ám júniusban váratlanul újranyitották.
Az orosz szövetségi nyomozó bizottság Hodorkovszkij 82 éves apjának adta át az idézést. Az orosz hatóságok nemzetközi elfogatóparancs kiadását helyezték kilátásba a volt olajmágnás ellen. Dmitrij Peszkov, Vlagyimir Putyin szóvivője kedden az üggyel kapcsolatban azt mondta, hogy az orosz elnöknek nem volt tudomása a Hodorkovszkijjal szemben a gyilkossággal kapcsolatban fennálló gyanúról, amikor két évvel ezelőtt kegyelmet adott neki.
