После Серова новым председателем КГБ Хрущев сделал недавнего комсомольского вожака Александра Николаевича Шелепина – ему было всего сорок лет. В отличие от своих предшественников и наследников, Хрущев спецслужбы не любил и чекистов не обхаживал. Хрущева раздражало обилие генералов в КГБ, он требовал «распогонить» и «разлампасить» госбезопасность, поэтому Шелепин отказался от воинского звания, о чем на склоне лет пожалел.
Александр Шелепин высоко ценил возможности электронной разведки и понимал, как важно получить доступ к шифрам главного противника. В конце пятидесятых удалось завербовать троих сотрудников американского Агентства национальной безопасности, которое занималось электронной разведкой. Это был огромный успех. При Шелепине внутри Первого главного управления создали отдел, который занимался проникновением в иностранные посольства за границей и вербовкой шифровальщиков.
В 1960 году Шелепин, узнав, что в Первом главном управлении нет самостоятельного подразделения, занимающегося Африкой, распорядился создать африканский отдел – из восьми человек.
При Сахаровском разведка получила совершенно новое задание: работать среди так называемых антиколониальных движений в Африке, Азии, Латинской Америке. Поскольку эта борьба велась подпольно, то разведке и поручалось поддерживать контакты с лидерами повстанческих движений. Особенно активно советская резидентура действовала в Бельгийском Конго, где разведчики помогали первому премьер-министру Патрису Лумумбе, но вместе с ним потерпели поражение в междоусобной борьбе. Лумумба был убит в 1961 году.
Разведка обеспечивала каналы нелегальной поставки оружия и взрывчатки, обучала местных боевиков диверсионной работе. Это быстро привело советскую разведку к поддержке откровенно террористических организаций.
Бывший руководитель румынской разведки генерал-лейтенант Ион Михай Пацепа, бежавший на Запад, утверждал, что после поражения арабских армий в шестидневной войне 1967 года в Румынию приехал Александр Сахаровский. По словам генерала Пацепы, Сахаровского, когда-то работавшего в Бухаресте, встречали с особым почетом, угощали тем, что ему больше всего нравилось: горячими бубликами с черной икрой.
Сахаровский внушал румынским коллегам, что палестинцам нужно помочь организовать террористические операции, которые унизят Израиль и восстановят престиж «наших арабских друзей». Руководитель советской разведки просил румынских коллег переправить людей Ясира Арафата через свою территорию в Советский Союз, чтобы они прошли необходимую боевую подготовку.