В интервью газете "Юманите", органу ЦК компартии Франции, в феврале 1986 г. Горбачёв утверждал, что вопрос о преследовании евреев "стал частью настоящей психологической войны против СССР... Евреи у нас также свободны и равноправны, как и люди другой национальности"
. О свободах советского человека к этому времени на Западе было уже всем всё известно - даже коммунистам, кормившимся за счёт граждан СССР. Однако в том же феврале 1986 г. из заключения был освобождён А. Щаранский, отсидевший к тому времени уже девять лет из "положенных" 13. Освобождение было выполнено по сценарию, разработанному ещё при Брежневе: из Лефортово под конвоем он был доставлен к трапу самолёта и во время полёта, направление которого было секретным, ему зачитали указ Президиума Верховного Совета СССР о лишении советского гражданства "за поведение, порочащее высокое звание советского гражданина". В Восточном Берлине, куда прибыл самолёт, Щаранского вместе с тремя западногерманскими шпионами обменяли на четырёх "разведчиков", работавших в интересах стран-участниц Варшавского договора.Вслед за А. Щаранским в 1986 г. были досрочно освобождены и эмигрировали из СССР ещё несколько политзаключённых, в защиту которых велась громкая компания на Западе. Однако, черёд "узников Сиона" ещё не наступал - они продолжали сидеть.
С приходом М. Горбачёва к власти наметились определённые сдвиги в отношениях СССР и Израиля: уже в середине 1985 г. состоялась встреча советского посла во Франции со своим израильским коллегой; в начале 1986 г. состоялись советско-израильские переговоры об обмене консульскими группами; в 1986 г. в Москве открылось израильское консульство, а в Тель-Авиве - советское. Выбор для консульства города Тель-Авив объяснялся тем, что СССР не признавал за Израилем право называть своей столицей Иерусалим.
В августе 1986 г. правительство СССР издало постановление "О внесении дополнений в Положение о въезде в Союз Советских Социалистических Республик и о выезде из Союза Советских Социалистических Республик". Новые пункты Положения, в частности, содержавшиеся в разделе "Рассмотрение ходатайства о въезде в СССР и выезде из СССР по частным делам", вступили в действие с 1 января 1987 г. Поправки, внесённые в Положение, упростили, но окончательно не решили проблему выезда за границу советских граждан. Один из параграфов Положения предусматривал возможность заключения между СССР и другими странами двухсторонних договоров, регулирующих вопросы въезда в СССР и выезда из Союза по частным вопросам. В то же время пункт, касавшийся эмиграции советских граждан в рамках воссоединения семей, предусматривал предоставление возможность выезда, если вызов поступал лишь от лиц, связанных между собой "первой степенью родства". На практике этот пункт создавал серьёзные трудности для граждан, желающих эмигрировать. Проблема советских "отказников", многие годы ожидавших разрешения на выезд, в 1986 г. обострилась по сравнению с предыдущими годами - число разрешений на выезд составило 904.
Однако экономическое положение СССР, обусловленное в конце 1980-х годов резким падением цен на нефть и газ, толкало советскую власть в объятия своих "заклятых друзей" - правительств развитых капиталистических стран, имеющих возможность предоставлять "стране победившего социализма" долларовые кредиты и убирать барьеры, не позволяющие импортировать современное оборудование, компьютеры, электронные элементы, медикаменты и продовольствие. Одним из условий, при котором такого рода торговля могла состояться, было освобождение политзаключённых всех "мастей" и снятие ограничений на выезд граждан из СССР. Деваться властям было некуда, и в первой половине 1987 г. из заключения были освобождены, вместе с другими политзаключёнными, и "узники Сиона".
В 1987 г. из СССР по израильским визам начался массовый выезд евреев. Согласно январской переписи населения в 1989 г. численность евреев в СССР составляла 1 449 000 человек. Хотя большинство существовавших многие годы ограничений для евреев были фактически сняты, ухудшение экономического положения, отсутствие политической стабильности, неконтролируемые правительством всплески антиеврейских выступлений способствовали тому, что за период 1989-2002 гг. из СССР и РФ выехало около 1 200 000 евреев.