В 1947 году СССР принял решение поддержать план раздела Палестины с целью противостояния политике Великобритании. Коммунистическое руководство рассчитывало на дружественные отношения с руководством Израиля, во главе которого тогда стояли социалистические лидеры. СССР признал Израиль сразу после провозглашения и установил с ним дипломатические отношения. При этом,  СССР поддерживал и ряд арабских государств, враждебно настроенных к Израилю.

Однако, Израиль не проводил просоветскую политику, а стал ориентироваться на Запад и США.

И 10 июня 1967 года дипотношения были разорваны по инициативе СССР в связи с началом Шестидневной войны.

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