Ученик «вождя народов» не мог так просто забыть уроков учителя, хотя и заклеймил их публично. Поэтому образ врага, необходимый советскому человеку, был перенесен в сферу международных отношений. Врагов у Советского Союза было двое — империализм и сионизм. Во время Суэцкого кризиса 1956 г. СССР активно поддержал Египет. В лице президента Г. Насера Хрущев обрел «вечного» друга и союзника и был награжден им орденом «ожерелье Нила». Хрущев отблагодарил его Героем Советского Союза, в связи с чем народ распевал частушку: «Лежит на пляже кверху пузом полуфашист, полуэсер, Герой Советского Союза Гамаль Абдель на всех Насер». Сусловская пропаганда изощрялась в домыслах по поводу козней сионистов, а попутно разоблачала евреев, нарушающих правила советской торговли, создавая впечатление, что, кроме евреев, эти правила никто не нарушал. В 1961 году Хрущев воздвиг Берлинскую стену, отделившую Восточный Берлин от проникновения враждебных элементов из Западного Берлина, и провел XXII съезд КПСС, на котором был принят новый Устав и Программа партии до 1981 г., когда должен был наступить обещанный коммунизм.
На съезде Хрущев еще раз подробно описал сталинские преступления, намекнув на то, что Киров был убит тираном. Вернувшаяся из лагерей старая большевичка Лазуркина поведала ошеломленным делегатам о сне, в котором ей явился Ленин, сказавший: «Мне неприятно лежать рядом со Сталиным». Делегаты проголосовали за немедленное перезахоронение тела Сталина. Ночью тело «вождя и учителя» было эвакуировано из Мавзолея Ленина и предано земле. В 1962 г. разразился Кубинский кризис, поставивший мир на грань ядерной войны. Хрущев установил на Кубе ракеты, нацеленные на США. Президент США Д. Кеннеди объявил морскую блокаду Кубы и потребовал ликвидации ракет. Ракеты Хрущеву пришлось вывезти под гарантии США не нападать на «остров Свободы». Впоследствии Кеннеди ликвидировал также свои базы в Турции согласно второй части соглашений. Кризисом на Кубе воспользовался Китай, обвинивший Хрущева в капитулянтстве и ревизионизме, а затем, в 1963 г., предъявивший СССР территориальные претензии. Началась традиция подкормки «стран народной демократии», стран третьего мира — Кубы, Гвинеи, Ганы, Конго, Индонезии и др., на что уходила ощутимая часть бюджета СССР.