Так оно и случилось. В декабре 1961 года при поддержке Хрущева он был избран секретарем ЦК КПСС, в 1962 году назначен заместителем председателя Совета Министров Советского Союза и председателем Комитета партийногосударственного контроля. Новым председателем КГБ был назначен его ставленник Владимир Ефимович Семичастный.

«Назначение Семичастного, — вспоминал В.А. Кирпиченко, — вызвало у руководящего состава КГБ недоумение. Он был просто неприлично молод — тридцать семь лет. Никто не воспринимал его в качестве государственного деятеля, все понимали, что он прежде всего человек Шелепина, и это на первых порах вызывало чувство неуверенности».

Генерал армии Ф.Д. Бобков вспоминал: «Он быстро схватывал любую идею, был прост и доступен. Он внимательно относился к профессионалам, не рубил с плеча, вдумчивей, чем Шелепин, расставлял кадры. Не держался за свою идею. Если чьи-то рекомендации находил разумными, не цеплялся за свое мнение. Он был, пожалуй, слишком доверчив...»

Бывший начальник разведки ГДР генерал-полковник Маркус Вольф говорил: «Это был доброжелательный и дружелюбный руководитель. Но за внешней привлекательностью скрывался умный, расчетливый, идеологически жесткий человек».

В отличие от Шелепина, который не вникал в детали оперативной работы, Семичастный с головой ушел в дела и нужды КГБ. Он не стеснялся учиться у подчиненных и сам признавался:

«Я когда пришел, был совершенно слепой. Я им прямо сказал: без вас не смогу. Пришел начальник разведки Сахаровский на первый доклад, и мне надо принимать решения по нашей работе в Индии или Бангладеш, не помню сейчас. И не просто решать, а сказать, сколько дать денег — пять тысяч долларов или три тысячи. Без моего указания это не оформить.

Вот я прямо спросил: “Твое мнение? Ты как считаешь?” Как он сказал, такое решение я и принял. Нелепо было бы действовать иначе. Между прочим, за шесть лет работы они меня ни разу не подвели. Даже попытки такой не было—проверить меня или специально что-то подсунуть. Боже сохрани!

Начальники разведки и контрразведки — Александр Михайлович Сахаровский и Олег Михайлович Грибанов — оба были очень сильные генералы. Сахаровский — посуше, официальнее, немногословный. А Грибанов—даже с налетом авантюризма, и мне это нравилось, потому что для контрразведчика иметь чуть авантюризма и фантазии — блестяще».

И тем не менее Семичастный хотел иметь если и не свою верную команду в ПГУ, то хотя бы своего человека. Как вспоминает в своей книге «Разведка: лица и личности» Вадим Кирпиченко, Семичастный решил поставить во главе разведки кого-либо из земляков Дзержинского, полагая, что данное назначение будет воспринято с энтузиазмом. Во исполнение этой идеи на должность первого заместителя начальника разведки был выписан из Литвы местный чекист генерал-майор Альфонсас Бернардович Рандакявичус. Это был вежливый, обстоятельный, внимательный к собеседнику и приятный во всех отношениях человек, с уважением к тому же относившийся к профессионалам разведки.

Однако дел разведки Рандакявичус не знал, внешней политикой никогда не занимался, иностранными языками не владел. Но эти обстоятельства Семичастного не смущали. Если сам он может руководить КГБ, не имея соответствующего опыта, то почему чекист Рандакявичус не может руководить разведкой? Второе оказалось более трудным. В разведке всегда ценились профессионалы своего дела, и если начальник не может дать дельного совета подчиненному, помочь ему преодолеть трудности разведывательной профессии, то, будь он трижды хорошим человеком, уважением и авторитетом в разведке он пользоваться никогда не будет. Такая участь постигла и кандидата на должность начальника разведки.

Реально осознавая трудности своей новой службы, Рандакявичус томился и нервничал. Сказывались на его неуверенном состоянии и изъяны в русском языке. Боясь сделать какую-либо ошибку в оценке событий, он очень тщательно выбирал слова и обычно начинал свою речь с осторожного словосочетания «по-видимому».

Когда Семичастный понял, что из Рандакявичуса нового Дзержинского не получится, он начал готовить новую команду руководства разведкой, но кто-то наверху этому противился, и реформа ПГУ по замыслу Семичастного осталась неосуществленной. Но слухи о смене руководства доходили до ПГУ, и это выводило из равновесия действующих начальников.

Для Рандакявичуса все это кончилось весьма плачевно. В один из отпусков, когда он находился в Литве, его сразил тяжелый инфаркт. Спас его фронтовой друг, светило литовской медицины. Оправившись, Рандакявичус приступил к работе, но вскоре был заменен и уехал в Литву, где работал министром юстиции. А.М. Сахаровский выстоял, несмотря на то что отношения и с Семичастным, и с Рандакявичусом были достаточно сложными, и при всей своей сдержанности Александр Михайлович иногда жаловался своим близким на то, что и так непростая служба становится особенно трудной из-за условий, в которых ему приходится работать.

В мае 1967 года на должность председателя КГБ был назначен Юрий Владимирович Андропов. К моменту назначения у него за плечами был уже солидный послужной список: руководящая партийная работа в Карелии, посты посла СССР в Венгрии, заведующего отделом и секретаря ЦК КПСС. Очевидно, что Комитет государственной безопасности нуждался в приходе человека такого масштаба, как Андропов. С одной стороны, это был опытный государственный деятель, а с другой — ему был интересен этот участок работы, к которому он относился с уважением еще со времени работы послом в Венгрии.

Личная ответственность за безопасность государства, за судьбы отдельных людей, за положение страны в международном сообществе, за соблюдение законности и порядка — все это просто обязывало каждого председателя КГБ быть особо доверенной личностью руководства страны.

Приход Андропова в КГБ не мог не повлечь за собой некоторых кадровых перестановок. По свидетельству генерала армии Бобкова, положение дел в КГБ к моменту назначения Юрия Владимировича было «сложным и напряженным».

«Оно определялось распрями между отдельными группами руководящих работников. Основную группу составляли бывшие партийные работники, пришедшие в органы госбезопасности в 1951 году после ареста Абакумова и занимавшие многие ключевые посты. Они считали себя по прошествии полутора десятков лет профессиональными чекистами и претендовали на ведущее положение. Им не по душе был приход новых людей, в основном из комсомола, дорогу которым на руководящие посты в разведку и контрразведку открыли Шелепин и Семичастный. “Старики” из числа партработников не хотели сдавать позиции... Трудно приходилось профессиональным работникам, хотя они несли в основном всю тяжесть оперативной работы. Как поведет дело новый председатель? С приходом Андропова на первый план вышли бывшие партработники. Они старались войти в доверие к новому председателю. Зарекомендовать себя его сторонниками».

Ю.В. Андропов сам был из комсомольских, а затем — партийных работников, которые высоко ценили профессионализм и стремились всячески его поддерживать. Более того, Андропов был масштабным государственным деятелем и хорошим политиком, а такие люди умеют ценить профессионалов в любой сфере их деятельности.