Según la nota publicada en la página web de Interpol, a Mujudinov se le acusa de asesinato y tráfico ilegal de armas.
Borís Nemtsov, que desempeñó varios altos cargos en el Gobierno ruso a finales de los noventa y luego pasó a la oposición, fue asesinado a tiros en el centro de Moscú la noche del 27 de febrero de 2015.
Hasta la fecha, hay cinco detenidos en el relación con este caso: el presunto sicario, Zaur Dadáev; Jamzat Bajáev, que entregó toda la información necesaria a sus cómplices y debía esconderlos tras el homicidio; Temerlán Eskerjánov, quien vigilaba los desplazamientos de Nemtsov; y los hermanos Anzor y Shadid Gubáshev, cuyo papel no ha sido revelado por los investigadores.
Además, se emitió una orden internacional de busca y captura contra el presunto autor intelectual del asesinato, Ruslán Mujudinov.