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