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