По свидетельству ветеранов внешней разведки, среди сотрудников ПГУ бытовало устойчивое мнение, что начальник ПГУ нередко выслушивал резкие суждения председателя, но никогда не переносил их на коллектив разведки.
Стиль руководства Сахаровского отличался конкретным подходом к решению принципиальных вопросов, деловитостью и ровным тоном начальника по отношению к подчиненным. Безусловно, иногда и у него вырывалось крепкое слово, но это отнюдь не свидетельствовало о желании отыграться на подчиненных. Напряженная работа и сложные взаимоотношения с начальством изнашивали нервную систему, отражались и на сердце. В результате Александр Михайлович в последние годы своей работы в ПГУ иногда выходил из строя и оказывался на больничной койке.
10 декабря 1958 года генерал армии Иван Александрович Серов был назначен начальником Главного разведывательного управления Генерального штаба Вооруженных сил СССР и одновременно заместителем начальника Генерального штаба. 25 декабря председателем КГБ при СМ СССР был назначен Александр Николаевич Шелепин.
Историки органов государственной безопасности нашей страны считают, что быстрая политическая карьера выпускника исторического факультета Московского института философии, литературы и истории имени Н. Г. Чернышевского (ИФЛИ) Александра Шелепина началась с должности секретаря Московского городского комитета ВЛКСМ.
С началом Великой Отечественной войны Шелепин был заведующим военно-физкультурным отделом горкома и занимался подбором комсомольцев-добровольцев для заброски в тыл немцев по линии фронтовой разведки — для сбора информации и проведения диверсий. В числе отобранных Шелепиным комсомольцев была и Зоя Космодемьянская. Авторы уверены, что читателям хорошо известно это имя: героическая смерть девушки стала символом мужества советских людей в годы Великой Отечественной войны.
Семнадцатилетняя «Таня», боец-разведчица группы специального назначения, входившей в состав фронтовой разведки, стала первой из восьмидесяти шести женщин — Героев Советского Союза военного периода.
Советская поэтесса Маргарита Алигер в поэме, посвященной Зое Космодемьянской, отметила и человека, «отправившего девушку на подвиг».
На историю Космодемьянской и на посвященную ее подвигу поэму обратили внимание Сталин и первый секретарь ЦК ВЛКСМ Михайлов. Уже в конце 1941 года Шелепин становится первым секретарем Московского городского комитета комсомола, а в 1952 году — первым секретарем ЦК ВЛКСМ. Эту должность он занимал шесть лет, старательно формируя свою команду для дальнейшего броска наверх.
В апреле 1958 года Хрущев назначил Шелепина заведующим отделом партийных органов ЦК КПСС. Подготовленная им записка о перестройке органов государственной безопасности способствовала тому, что на состоявшемся в декабре заседании Президиума ЦК КПСС было принято постановление о назначении Шелепина председателем КГБ при СМ СССР. При назначении на должность он отказался от генеральского звания.
Став председателем КГБ, Шелепин привел с собой преданных ему комсомольских работников, которых назначил на руководящие должности, и начал увольнять из органов тех, чья квалификация (а ее он определял по наличию какого-либо базового образования) не соответствовала, по его мнению, занимаемой должности.
С самого начала своего управления структурой КГБ Шелепин заявил: «Я хочу коренным образом переориентировать КГБ на международные дела, внутренние должны уйти на десятый план».
Считается, что Шелепин большое значение придавал внешней разведке. Так, по его указанию в ПГУ был образован африканский отдел, а чуть позже — специальный отдел для координации работы разведки и контрразведки в области электронной разведки.
В действительности же, как об этом вспоминают ветераны КГБ и внешней разведки, особой любви к Шелепину они не испытывали. По их мнению, приведя с собой достаточно большой отряд руководящих комсомольских работников, он тем самым выразил недоверие и неуважение к коллективу, которым должен был руководить.
Не зная положения дел на местах, Шелепин начал передавать служебные помещения, санатории и дома отдыха КГБ другим организациям, хотя в комнатах, где работали сотрудники, не хватало не только столов, но даже стульев, а мечтой простого оперативного работника была возможность провести летний отпуск в санатории на юге.
Да и в центральном аппарате внешней разведки положение с размещением сотрудников и с оздоровительными мероприятиями не было благополучным. Однако от столь земных материй Шелепин был очень далек.