Według prokuratury, obciążające Niewzlina zabójstwa, które miały mieć miejsce w latach 1998-2002 - pokrywają się z tymi, o które oskarżony jest jeden z szefów ochrony Jukosu Aleksiej Piczugin przebywający w areszcie od czerwca 2003. Niewzlin miał być bezpośrednim zleceniodawcą morderczych zamachów. Niedoszłą ofiarą jednego z nich miał być szef niewielkiej kompanii naftowej, Jewgienij Rybin. W innym w 2002 roku w Tambowie zginęło z kolei małżeństwo Siergiej i Olga Gorinowie, mniejszościowi akcjonariusze Jukosu.
Oskarżenia te - wysunięte w czasie gdy przed sądami trwa batalia o Jukos - to kolejne zarzuty pod adresem Niewzlina. W styczniu rosyjskie władze objęły go międzynarodowym listem gończym zarzucając mu niezapłacenie podatków na sumę 27 mln rubli (około 900 tys. dolarów) i przestępstwa majątkowe na sumę 3 mld rubli (według aktualnego kursu, około 100 mln dolarów). Niewzlinowi udało się jednak na czas wyemigrować do Izraela. Współpracownik Michaiła Chodorkowskiego jest obywatelem tego państwa i nie podlega ekstradycji.