Тем не менее в советском обществе вызревало понимание необходимости установления нормальных межгосударственных отношений с Израилем, разорванных по политическим соображениям в 1967 году.
В феврале 1989 г. заместитель директора Института США и Канады Р. Богданов посетил Израиль по линии Советского комитета защиты мира, после чего направил отчет о своей поездке в Международный отдел ЦК КПСС. В своей записке о встречах и беседах с членами израильского правительства, видными общественными и государственными деятелями этой страны он указывал на наличие у всех слоев израильского общества «потенциала доброй воли по отношению к Советскому Союзу», о том, что «изменения, происходящие в СССР в последние годы, нанесли серьезный удар по антисоветским настроениям в Израиле».
Обозреватель газеты «Известий» А. Бовин в одной из своих публикаций в эти же дни открыто призвал к установлению дипломатических отношений между двумя странами, что, по его мнению, могло бы содействовать разрешению «ближневосточного тупика». Главный редактор «Огонька» В. Коротич после посещения Израиля опубликовал в журнале большую статью о своем пребывании в этой стране, встречах с политиками и простыми израильтянами. По советскому телевидению прошла серия репортажей Е. Киселева об Израиле.
В связи с резко возросшим объемом консульской работы, Министерство иностранных дел при Э. А. Шеварднадзе без громкой огласки обменялось с Израилем небольшими представительствами консульских служб. Но до прямых дипломатических или торговых отношений между двумя странами дело еще не дошло. Советская сторона проявляла повышенную осторожность в очередности и последовательности своих шагов на пути нормализации советско-израильских отношений.
В марте 1989 г. министр экономики Израиля И. Модаи на встрече с руководителем Консульской группы МИД СССР в Тель-Авиве высказался за установление рабочих контактов между ТПП СССР и Федерацией торговых палат Израиля. Министр, как сообщалось, подчеркнул, что такие контакты могут быть весьма полезны, поскольку они, не выводя отношения между странами на государственный уровень, позволят деловым кругам обеих сторон в предварительном порядке ознакомиться с перспективами и формами возможного будущего торгово-экономического сотрудничества. Была ли это инициатива израильтян или наша интерпретация высказываний израильского министра – теперь это особого значения не имеет.
В июне того же года ТПП СССР, согласовав «предложение» израильтян с МИД СССР, приняла в Москве президента Федерации торговых палат Израиля Д. Гиллермана и президента ведущего израильского банка «Леуми». Официально они прибыли в Москву для участия в проходившей в эти дни международной конференции. Переговоры с израильтянами проводили лично В. Малькевич и В. Голанов.