После первой иракской войны («Буря в пустыне») США вплотную приступили к подготовке мирной конференции, и усилия СССР в этом направлении послужили для них хорошим подспорьем. В ситуации, когда перспектива конференции становилась все реальнее, Израиль в мае 1991 года посетил тогдашний министр иностранных дел Александр Бессмертных. В середине октября 1991 года новоназначенный министр иностранных дел СССР Борис Панкин и госсекретарь США Джеймс Бейкер посетили Иерусалим, где объявили об открытии 30 октября в Мадриде мирной конференции. Здесь же 18 октября 1991 года Панкин заявил о полном восстановлении дипотношений с Израилем.
Для израильтян, впрочем, куда важнее была борьба не за дипотношения, а за свободную иммиграцию: когда в результате массового исхода конца 1980-х – начала 1990-х в Израиль из СССР за три года прибыло больше переселенцев, чем за все предшествующие сорок лет израильской государственности, вновь открытые в Москве и Тель-Авиве посольства воспринимались скорее как приятный «бонус» к главному успеху. При этом многие в Израиле испытывали чувство неподдельной радости в связи с восстановлением дипломатических отношений со страной, на исторической территории которой родились почти все первые президенты и премьер-министры еврейского государства: как известно, именно на территории Российской империи появились на свет Давид Бен-Гурион, Хаим Вейцман, Моше Шарет, Леви Эшколь, Голда Меир, Менахем Бегин и многие другие из тех, кого принято называть отцами-основателями Израиля.
Американский политолог Роберт Фридман в своей работе, посвященной российско-израильским отношениям в 1990-е годы, выделяет три основные причины заинтересованности России в развитии отношений с Израилем в то время[51]. Первая причина – экономическая: к 1996 году Израиль стал вторым по величине товарооборота российским торговым партнером на Ближнем Востоке после Турции. Израиль экспортировал в Россию как сельскохозяйственную продукцию, так и разработки в области высоких технологий. Вторая причина – дипломатическая. По-видимому, сильно переоценивая возможности произраильского лобби в США, отдельные российские руководители надеялись, поддерживая хорошие отношения с еврейским государством, улучшить свои позиции в глазах американской администрации. Корректные отношения с Израилем также позволяли России играть (или делать вид, что играет) роль коспонсора в арабско-израильском переговорном процессе, что, в свою очередь, позволяло президенту Б.Н. Ельцину демонстрировать своим внутренним противникам, националистам и коммунистам, что под его руководством Россия сохраняет статус державы в международной дипломатии. Третья причина лежит в сфере культурных связей. В 1990-е годы из России и других республик бывшего Советского Союза в Израиль переселились сотни тысяч людей, для которых русский был родным языком, вследствие чего российские книги, фильмы, спектакли и т. д. стали неотъемлемой частью культурной мозаики Иерусалима, Тель-Авива, Хайфы, Ашдода и других городов.
У Израиля в тот период были свои причины заинтересованности в развитии отношений с Россией. Во-первых, для Израиля было чрезвычайно важно поддерживать устойчивый поток иммиграции, переломившей тенденцию неуклонного увеличения доли арабов в населении страны. Во-вторых, израильские руководители надеялись в ходе прямых контактов с российскими руководителями предотвратить экспорт современного российского оружия своим ближневосточным врагам, таким, как Ливия, Сирия, Иран и Ирак. В-третьих, для Израиля имели немалую важность торговые отношения с Россией, которая поставляла в Израиль неграненые алмазы, металлы и древесину, а также продукты и товары, к которым привыкли выходцы из СССР/СНГ (бизнесмены из их среды наладили экспорт этих товаров в Израиль, от пельменей и красной икры до дисков и кассет популярных эстрадных исполнителей). В-четвертых, в Израиле надеялись, что дни, когда официальные представители Москвы в публичной сфере всегда и во всем солидаризируются с позициями арабских стран против Израиля, безвозвратно миновали, вследствие чего Россия повлияет прежде всего на Сирию с целью интенсификации политического диалога в направлении подписания мирного соглашения между нею и Израилем.
Официальные отношения России и Израиля поступательно развивались, сопровождаясь подписанием множества двусторонних соглашений. Договоры, которые заключались в разное время Москвой и Иерусалимом, в итоге охватили практически все важнейшие сферы двусторонних отношений: политику, экономику, сферу безопасности, транспорт и туризм.