Nevzlin have graduated Gubkin Institute of Oil and Gas in 1975. He worked for the Soviet Ministry of Geology. In 1981-1987 he was a software engineer in ZarubezhGeologia, an external trade organization of the then-Soviet Ministry of Geology.. In 1987 he met Mikhail Khodorkovsky and became a Deputy Director in Center for Scientific and Engineering Creativity of Youths at Frunzensky Raion Committee of VLKSM (Центр научно-технического творчества молодежи "МЕНАТЕП" при Фрунзенском РК ВЛКСМ)
In 1989-1991 worked as the President of Menatep Bank. In parallel he took Management and Marketing courses at the Plekhanov Institute. In 1991..1996 he occupied various high ranking positions at the Menatep Bank and Group Menatep. In April 1996 he became Vice President of Yukos at the time owned by Menatep.
Khodorkovsky participated in the Russian presidential election, 1996 helping to reelect Boris Yeltsin and was awarded Order of Friendship for his efforts. In September 1997-October 1998 Khodorkovsky served as first deputy general director of the Russian news agency ITAR TASS (keeping his Yukos positions). In April 1998 Nevzlin became the First Vice Chairman of Menatep board and in 1999 after the Bank Menatep's bankruptcy amidst the Russian financial crisis he became the First Vice Chairman of Yukos board.
From March to December 2001 Nevzlin served as president of the Russian Jewish Congress. He was a key player in Jewish historical and heritage research projects, including the establishment of the Moscow Jewish Cultural Center and the International Center for Russian and Eastern European Jewish Studies in Moscow. Moreover, Nevzlin contributed to numerous other Jewish educational programs developed in cooperation with World ORT, the Jewish Agency for Israel, where he serves on the Board of Governors, and the American Jewish Joint Distribution Committee.
In November 2001 - March 2003 Nevzlin served as a senator representing Mordovia in the Federation Council of Russia. From June to November 2003 he worked as the Rector of the Russian State University for the Humanities.
In cooperation with the Israeli government, Nevzlin created a relief fund in 2004 to help preserve Beth Hatefutsoth, the Nahum Goldmann Museum of the Jewish Diaspora in Tel Aviv, and was elected as chairman of its International Board of Governors. He also supports the Nevzlin Program for the Study of Jewish Civilization at Tel Aviv University. In addition, the NADAV Fund played a critical role in opening the International School for Jewish Peoplehood Studies at Beth Hatefutsoth.
Nevzlin is the author of books "Человек с рублем" ("Man with rouble"; coauthored with Khodorkovsky) and "Public Relations - кому это надо?" (Public Relations - who needs them).
Nevzlin was married thrice and has two daughters.