Ценная агентура и во времена Серова обеспечивала руководство СССР самой достоверной информацией о военных приготовлениях США и других западных стран, направленных против Советского Союза. По мере стабилизации положения в разведке и других подразделениях КГБ тематика и география получаемой информации все время расширялись. Такое состояние дел позволило Серову даже пошутить на одном из партийных активов КГБ в середине 60-х годов:
— Никита Сергеевич постоянно жалуется мне, что он начисто лишен возможности изучать марксистскую литературу, так как все его время уходит на чтение разведывательной информации за подписью Серова!
Быстрое сближение СССР с Египтом во времена Насера и активная работа резидентуры на гребне подъема наших межгосударственных отношений вызвали одобрение со стороны Серова и повысили его внимание к каирским делам. Пик этого внимания пришелся на 1958 год, а именно на конец апреля этого года, когда состоялся визит Насера в СССР.
В этот период Серов уже более реально представлял себе, что такое Египет и кто такие египтяне. Во время пребывания делегации Насера в Москве Серов лично встретился с руководителем египетских спецслужб. Насер сам проявил инициативу и попросил Хрущева во время первой же встречи с ним, чтобы Серов принял начальника Службы общей разведки Египта Салаха Насра и установил с ним постоянный деловой контакт. Дело развивалось следующим образом.
1 мая 1958 года Гамаль Абдель Насер вместе с Н. С. Хрущевым и другими руководителями СССР находился на трибуне Мавзолея, а внизу, на Красной площади, ликовали колонны демонстрантов, выкрикивая лозунги и приветствия по адресу советских лидеров и в честь их большого друга — Насера. Между Хрущевым и Насером неотлучно находился в качестве переводчика мой начальник и друг, резидент КГБ в Каире Викентий Павлович Соболев. Правда, когда мы открыли на следующее утро центральные газеты и посмотрели на многочисленные фотографии, то никаких признаков присутствия Викентия Павловича на трибуне обнаружено не было. Был человек — и нет его!
Впечатление такое, что наша история сама очищает себя от «ненужных» людей. Только одних убирает с фотографии сразу, а других позже. Сколько мы уже видели таких групповых снимков, с которых постепенно куда-то исчезали изображенные на них люди…
Во время демонстрации я стоял рядом с Мавзолеем среди членов египетской делегации, и вдруг, совершенно неожиданно для меня, появился юркий и решительный Серов и приказал мне организовать завтра же в его служебном кабинете на Лубянке встречу с Салахом Насром. В беседе с ним мой верховный шеф сказал, что поручает мне быть офицером связи между КГБ и спецслужбами Египта.
После беседы с Салахом Насром Серов пригласил меня на инструктаж. Он выразил свое удовлетворение тем, что я уже установил доверительные отношения с руководящими деятелями египетских спецслужб и близкими к Насеру людьми, подчеркнул, что этим контактам Хрущев придает особое значение, и закончил свою речь следующими словами:
— Значит, так… Я договорился с ним, что мой псевдоним будет «Старик», а он потом сам себе выберет имя, которым будет подписываться. Всю информацию для «Старика» направляй прямо мне, а мы уж тут сами разберемся, что с ней делать…
Разговор был в мае, а уже в декабре 1958 года Серова переместили на должность начальника Главного разведывательного управления Генштаба Советской Армии, и замечательный псевдоним «Старик» оказался невостребованным.
В связи с уходом Серова с поста председателя никто в КГБ особых сожалений не высказывал, а начальник разведки А. М. Сахаровский даже вздохнул облегченно, выразив надежду, что с новым руководителем легче будет договариваться по всему кругу вопросов деятельности разведки.
В конце 50-х годов, в эпоху разоблачения культа личности Сталина, держать Серова во главе органов госбезопасности было уже просто неприлично. Конечно, при устранении Берии Серов был полностью заодно с Хрущевым, и неизвестно еще, какой оборот приняли бы события без помощи «Старика». Но время шло, и люди, одинаково виноватые в организации массовых репрессий, разделились на две неравные категории. Те, кто оказался на вершине власти, расправились с теми, кто был в их подчинении, свалив на них всю ответственность за беззакония и репрессии. А Серов к тому же был известен в стране как главный исполнитель приказов о депортации народов, получивший фактически за это звание Героя Советского Союза.