U poternici se zahteva hapšenje i izručenje Mahudinova Rusiji, preneo je TAS S pozivajući se na podatke sa sajta te međunarodne kriminalističke policijske organizacije.
Prema tim podacima, Mahudinov se nalazi na listi osoba za kojima se traga zbog optužbi za ubistvo i promet ilegalnog oružja. Nemcov, koji je bio i bivši zamenik premijera u vreme ruskog predsednika Borisa Jeljcina i kopredsednik stranke Republikanska partija Rusije-PARNAS, ubijen je u centru Moskve 27. februara 2015. godine.
Za njegovo ubistvo zvanično je optuženo pet osoba, među kojima je i osumnjičeni za izvršenje napada Zaur Dadajev. Mahudinov je kasnije optužen u odsustvu za organizovanje ubistva ruskog opozicironara.