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