Сообщается, что в сентябре этого года Невзлин тайно посетил Израиль. В ходе поездки, по-видимому, было принято решение о получении гражданства. Известно, что в канцелярию министра внутренних дел Авраама Пораза и в канцелярию его заместителя поступили обращения от высокопоставленных представителей политической системы Израиля и из действующего на территории России координационного бюро «Натив», с просьбой о предоставлении Невзлину израильского гражданства, «что само по себе явится вкладом в израильскую экономику и общество».

Известно также, что Невзлин, при содействии своего представителя в Израиле, обратился в МВД с просьбой о предоставлении израильского заграничного паспорта — что возможно либо по прошествии значительного периода времени после получения гражданства, либо по личному распоряжению министра внутренних дел. Насколько известно, в настоящее время Пораз занимается рассмотрением данной просьбы Невзлина.

Сообщается также, что Невзлин лично знаком с некоторым количеством представителей израильской правящей элиты, среди которых нынешний министр финансов Биньямин Нетанияху. Нетанияху в прошлом выступал с лекциями в Думе и Московском университете по приглашению Невзлина.

Невзлин выехал с территории России в начале сентября, не афишируя своего отъезда и не сообщив даты своего возвращения. Российские СМИ связывают тайное оставление Невзлиным России с некоторым количеством уголовных дел, открытых российскими властями против владельцев крупнейшего российского энергетического концерна Юкос.

Начало этому делу положил в июле 2003 года арест Платона Лебедева, являющегося основным держателем акций концерна и обвиняемым по ряду экономических преступлений. После ареста Лебедева следствие заинтересовалось другими держателями акций Юкоса: Михаилом Ходорковским (капитал 8.3 миллиарда долларов) и самим Невзлиным, однако дача следствию показаний последними не закончилась наложением на них каких-либо юридических санкций.

Вместе с тем, как сообщают российские СМИ, последнее развитие событий указывает на причастность Невзлина к уголовным преступлениям, в частности, против конкурентов Юкоса.

Невзлин был одним из наиболее приближенных к правительству Ельцина людей. Ему также удалось сохранить если не расположение, то хорошие отношения с нынешним российским руководством. Невзлин был даже выбран президентом Еврейского конгресса, хотя и вышел вскоре в отставку. Тогда же Невзлин передоверил все свое имущество и приобрел Российский гуманитарный университет, назначив себя его ректором.

До июля 2003 года Невзлин пользовался общественной популярностью и хорошо отлаженными связями с власть имущими. Как считают представители Юкоса, следствие против владельцев концерна имеет политические мотивы, и оно началось по причине поддержки, оказываемой Юкосом конкурирентам правящей партии.