Договорившись с двумя другими основными претендентами на место Сталина — Хрущевым и Маленковым, Берия положил конец антисемитским преследованиям. 4 апреля «Правда» выступила с осуждением «провокаторов» из бывшего МВД, которые «разжигали национальную рознь и подрывали единство советского народа, спаянного воедино идеями интернационализма». Все врачи, арестованные в январе, были объявлены невиновными, а тех, кто их преследовал, призвали к ответу. Бывший председатель Еврейского антифашистского комитета Михоэлс, которого сотрудники МВД толкнули под грузовик, был посмертно реабилитирован и вновь признан «выдающимся советским актером». Среди десятков тысяч вернувшихся из ГУЛАГа была и жена Молотова Жемчужина, еврейка по национальности.

Но несмотря на то, что грубая кампания антисемитизма, развязанная в последние годы жизни Сталина, прекратилась, вера в существование сионистского заговора все еще была жива. МВД, а потом и КГБ не приняли обратно ни одного из своих бывших сотрудников-евреев, репрессированных в начале пятидесятых. Запрет на прием сотрудников еврейской национальности сохранялся. На всем протяжении службы Гордиевского сионизм рассматривался как одно из главных, если не главное орудие «подрывной деятельности» в Советском Союзе. Вскоре после того, как Гордиевский получил назначение в Лондон, в июле 1982 года резидентура КГБ получила «План работы против сионизма на период 1982—1986гг.» , в котором прослеживалась непрекращающаяся озабоченность Московского центра по поводу так называемых «всевозможных подрывных операций», организованных международным сионизмом против советского блока. Линии ПР (политическая разведка) и КР (внешняя контрразведка) лондонской резидентуры должны были ежегодно отчитываться об операциях против сионистов и представлять планы на следующий год. Гордиевскому было известно, что во многих резидентурах КГБ на Западе, в том числе в США, Канаде, Франции, Италии, Греции и на Кипре, операциям против еврейских организаций придавалось еще большее значение, чем в Лондоне. Даже некоторые из самых интеллигентных и вообще довольно здравомыслящих коллег Гордиевского все еще слепо верили многочисленным теориям заговоров, суть которых сводилась к тому, что западный капитализм находится под контролем евреев. Антисемитская паранойя, получившая распространение в последние годы жизни Сталина, наложила неизгладимый отпечаток на деятельность КГБ. Это влияние сохранилось вплоть до начала эпохи Горбачева.