V izjavi iz pisarne ruskega generalnega tožilca so zapisali, da bi za smrtjo Litvinenka lahko stali ljudje, ki so na mednarodnih tiralicah zaradi hudih zločinov, in eden izmed njih je Leonid Nevzlin. Tožilstvo je sporočilo, da so v avtomobilih, stanovanjih in pisarnah v Moskvi in Londonu našli sledi živega srebra, vendar niso pojasnili povezave z Litvinenkom, ki je umrl zaradi zastrupitve z radioaktivnim polonijem.

Predstavnik Nevzlina je ruske obtožbe označil za nesmiselne in dejal, da vsi poznajo metode KGB-ja. Nevzlin je bil dober prijatelj ruskega naftnega tajkuna in lastnika Jukosa Mihaila Hodorkovskega, ki so ga ruske oblasti zaradi utaje davkov zaprle za osem let.

Po aretaciji Hodorkovskega jeseni leta 2003 je Nevzlin zbežal v Izrael, kjer so mu podelili državljanstvo, saj je bil eden izmed njegovih dedkov Jud. Moskva ga obtožuje, da je v času delovanja v Jukosu naročil več umorov.