Впервые после разрыва дипломатических отношений в 1967 году в СССР прибыли израильские дипломаты
В 1947 году СССР принял решение поддержать план раздела Палестины с целью противостояния политике Великобритании. Коммунистическое руководство рассчитывало на дружественные отношения с руководством Израиля, во главе которого тогда стояли социалистические лидеры. СССР признал Израиль сразу после провозглашения и установил с ним дипломатические отношения. При этом, СССР поддерживал и ряд арабских государств, враждебно настроенных к Израилю.
Однако, Израиль не проводил просоветскую политику, а стал ориентироваться на Запад и США.
И 10 июня 1967 года дипотношения были разорваны по инициативе СССР в связи с началом Шестидневной войны.
С началом «перестройки» отношения между СССР и Израилем начали восстанавливаться. Израильская дипломат Анна Азари вспоминает: «примерно с 1985 года начались первые секретные переговоры (Израиля) с СССР. Переговоры шли через Геннадия Тарасова». Визит израильской делегации в 1988 году стал одним из шагов в налаживании дипотношений». Полностью же они были восстановлены 18 октября 1991 года. Тогда посол СССР Александр Бовин вручил верительные грамоты Президенту Израиля Хаиму Герцогу.
