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