Однако дел разведки Рандакявичус не знал, внешней политикой никогда не занимался, иностранными языками не владел. Но эти обстоятельства Семичастного не смущали. Если сам он может руководить КГБ, не имея соответствующего опыта, то почему чекист Рандакявичус не может руководить разведкой? Второе оказалось более трудным. В разведке всегда ценились профессионалы своего дела, и если начальник не может дать дельного совета подчиненному, помочь ему преодолеть трудности разведывательной профессии, то, будь он хоть трижды хорошим человеком, уважением и авторитетом в разведке он пользоваться никогда не будет. Такая участь и постигла кандидата на должность начальника разведки.
Реально осознавая трудности своей новой службы, Рандакявичус нервничал. Сказывалось на его неуверенном состоянии и недостаточное знание русского языка. Боясь допустить ошибку в оценке событий, он очень тщательно подбирал слова и обычно начинал свою речь с осторожного словосочетания «по-видимому».
Семичастный, поняв, что из Рандакявичуса нового Дзержинского не получится, начал готовить новую команду руководства разведкой, но кто-то наверху этому противился, и реформа ПГУ, как замыслил ее Семичастный, осталась неосуществленной. Но слухи о смене руководства доходили до ПГУ, и это выводило из равновесия действующих начальников.
Для Рандакявичуса все закончилось весьма плачевно. В один из отпусков, когда он находился в Литве, его сразил тяжелый инфаркт. Спас его фронтовой друг, светило литовской медицины. Оправившись, Рандакявичус приступил к работе, но вскоре был заменен и уехал в Литву, где работал министром юстиции. А. М. Сахаровский выстоял, несмотря на то что отношения и с Семичастным, и с Ран-дакявичусом были достаточно сложными. При всей своей сдержанности Александр Михайлович иногда жаловался близким, что и так непростая служба становится особенно трудной из-за условий, в которых ему приходится работать.
Генерал армии Валентин Варенников позже отмечал: «Семичастного на пост председателя КГБ поставил Хрущев. Но, когда Никита Сергеевич “зарылся”, не стал ни с кем советоваться и, делая одну ошибку за другой, стал наносить своими решениями ущерб государству, Семичастный содействовал тому, чтобы Хрущев спокойно ушел в отставку. Ведь долг перед народом и ответственность за безопасность страны, конечно, должны быть выше личных отношений…»
К 1967 году наглядно проявились некоторые черты в поведении Шелепина, свидетельствовавшие о его серьезных политических амбициях. Чтобы их пресечь, на одном из пленумов Брежнев обвинил Шелепина в «ложном демократизме». Отступника от «единой линии партии» быстро перевели на пост председателя ВЦСПС, а вскоре отправили на заслуженный отдых.
Данные обстоятельства привели Семичастного, который являлся человеком Шелепина, к отставке с поста председателя КГБ при СМ СССР и удалению его из общесоюзной политической жизни. Таким ходом Брежнев решил ослабить влияние Шелепина. Семичастный был уволен «в почетную отставку» на малозначительный пост первого заместителя председателя Совмина УССР. Формальным поводом для его увольнения с поста председателя КГБ послужили отказ дочери Сталина Светланы Аллилуевой возвратиться в СССР из поездки в Индию и планирующийся выход на западе ее книги воспоминаний.
В мае 1967 года на должность председателя КГБ был назначен Юрий Владимирович Андропов. К моменту назначения у него за плечами был уже солидный послужной список: руководящая партийная работа в Карелии, посты посла СССР в Венгрии, заведующего отделом и секретаря ЦК КПСС. Очевидно, что Комитет государственной безопасности нуждался в приходе человека такого масштаба, как Андропов. С одной стороны, это был опытный государственный деятель, с другой — ему был интересен этот участок работы, к которому он относился с уважением еще со времени работы послом в Венгрии.
Личная ответственность за безопасность государства, положение страны в международном сообществе, соблюдение законности и порядка — все это просто обязывало каждого председателя КГБ быть особо доверенным человеком у руководства страны.
Михаил Федорович Сахаровский, отец Александра, в период службы в армии. 1916 г.