The warrant adds to the already complicated array of legal actions swirling around Russia's largest oil producer. The firm faces an overdue back-taxes bill of several thousands of millions of dollars and says it may be driven into bankruptcy. Its former CEO Mikhail Khodorkovskii is on trial on charges of fraud and tax evasion.
Nevzlin, reportedly worth $2 billion, is charged in connection with the 2002 murder of a husband and wife and with ordering the attempted killings of several other people.
Nevzlin was granted Israeli citizenship last year, but Israeli authorities said at the time that would not automatically shield him from extradition to Russia.