Летом 1988 года Горбачев тепло отозвался о «целенаправленной работе» руководства КГБ и ГРУ, «направленной на совершенствование деятельности в условиях, созданных новым этапом развития нашего общества и разворачивания демократических процессов». К этому времени дни Чебрикова на посту председателя КГБ были сочтены. В октябре 1988 года его сменил Крючков. Правда, Чебриков оставался членом Политбюро еще одиннадцать месяцев до того, как и это место ему пришлось уступить Крючкову. Назначение руководителя службы внешней разведки КГБ председателем всего Комитета (а такого раньше никогда не случалось) было явным свидетельством как престижа ПГУ в эпоху Горбачева, так и ее важности.
Свое прощальное послание под заглавием «Объективный взгляд на мир» Крючков зачитал на совещании в Министерстве иностранных дел. В ней удивительным образом переплелось старое и новое мышление. Речь эта, правда, свидетельствовала и о широте перемен во взгляде ПГУ на Запад, прошедших всего за пять лет со времени апокалиптичной операции РЯН. В целом выступление Крючкова было оптимистичным. В частности, он заявил, что движение к разоружению и «устранение угрозы крупного военного конфликта» стали наконец «вполне достижимой» целью. Международный образ Советского Союза изменился в результате перестройки: «Образ врага, образ Советского государства, как тоталитарного и полуцивилизованного общества размывается, и наши идеологические и политические оппоненты признают глубину наших реформ и их позитивное влияние на внешнюю политику.» В более общем плане он сказал следующее: «Не слишком удачно мы проводили различие между социальными и политическими слоями современного капиталистического общества и множеством оттенков и течений в расстановке политических сил в конкретном регионе или стране. Пока мы не добьемся объективного взгляда на мир без прикрас, свободного от клише и стереотипов, все заявления об эффективности наших внешнеполитических действий будут просто пустыми словами.» Все же после выступления Крючкова стало ясно, что былые подозрения теории заговоров еще бродили у него в уме. Не называя конкретно операцию РЯН, он все же попытался задним числом ее оправдать: «Многие прежние задачи (ПГУ) все еще стоят на повестке дня. Главной из них является не упустить непосредственную угрозу ядерного конфликта.» Крючков по старинке напал на западные «и прежде всего американскую» разведывательные службы: «Они в полной мере сохранили свою роль ударных отрядов правоконсервативных сил, одного из острейших орудий империалистического „тормозного механизма“ на пути оздоровления международного положения. Не случайно на Западе широкая кампания шпиономании и грубых провокаций против советских загранучреждений не потеряла своей силы.» Только за первую половину 1988 года, заявил Крючков, против советских миссий и граждан за границей было проведено 900 провокационных операций.
Заняв пост председателя КГБ, Крючков, по крайней мере на публике, смягчил свою позицию и начал кампанию по заигрыванию с общественностью. «КГБ не только в нашей стране, но и во всем мире, должен иметь образ, соответствующий его благородным целям, которые мы преследуем в нашей работе,» – заявил Крючков. В начале 1989 года Крючков стал первым в истории председателем КГБ, который в своем кабинете принял посла Соединенных Штатов. В последующие месяцы он и другие старшие сотрудники КГБ дали интервью и пресс-конференции западным корреспондентам и даже появились в фильме «КГБ сегодня», который был предложен иностранным телекомпаниям. Крючков также дал целую серию пресс-конференций и телеинтервью для советской аудитории и появился на своем утверждении Верховным Советом, где ему пришлось ответить на девяносто шесть вопросов депутатов. Хотя Крючкова большинством голосов утвердили на пост председателя КГБ, при голосовании 26 депутатов воздержались, а шестеро проголосовали против.
В течение всей кампании КГБ по связям с общественностью взгляды Крючкова не менялись. По его мнению, КГБ действовал «в строгом соответствии с советской законностью», находился под жестким контролем партии, с радостью принял и даже предложил контроль своей деятельности новым комитетам Верховного Совета по обороне и государственной безопасности, а также полностью отошел от ужасов своего сталинского прошлого и предложил «целую систему гарантий» для того, чтобы это прошлое никогда не вернулось. Хотя кампания Крючкова имела целый ряд интересных новшеств, он явно перестарался. Его заявление о том, что у КГБ нет стукачей, а «только помощники», было плевком в лицо миллионам советских людей. Позже Борис Ельцин сказал ему прямо в лицо: «Во-первых, в большинстве крупных организаций работают не помощники, а соответствующая агентурная сеть органов государственной безопасности, и это наносит нашему обществу большой моральный ущерб… В период демократизации для нас это нетерпимо.» Несмотря на кампанию активных действий КГБ по его дискредитации, Ельцин победил на выборах и стал Председателем Верховного Совета РСФСР в мае 1990 года. После избрания он пошел на беспрецедентный шаг и отказался от охраны КГБ. Эту функцию взяло на себя новое подразделение в Секретариате Верховного Совета.
Самыми крупными изменениями в иностранных операциях КГБ в конце восьмидесятых годов стали лишь уровень открытости и риторики. В 1990 году впервые назначение Леонида Шебаршина начальником ПГУ было обнародовано в печати. Когда корреспондента «Правды» допустили в штаб-квартиру ПГУ в Ясенево, кабинет Шебаршина показался ему не таким неприступным и мрачным, как в бытность Крючкова начальником ПГУ. На полке стояла небольшая фотография внука Шебаршина, на книжных полках стояли книги о КГБ, опубликованные на Западе, работы Солженицына и других авторов, которые считались ранее антисоветскими. «Сейчас, – сказал „Правде“ Шебаршин, – мы пытаемся выявить все положительное в мировой политике, использовать любую возможность для того, чтобы и далее улучшать международные отношения и прийти к взаимоприемлемым решениям.» Однако Шебаршин неодобрительно относится к ревизионистским интерпретациям истории ПГУ: «Я категорически не согласен с теми, кто сейчас пытается возложить вину за холодную войну на Советский Союз.» Не исчезла и угроза Запада: «Мы ни в коем случае не должны проглядеть интриги и махинации враждебных сил.»
Хотя большинство изменений в ПГУ за первые пять лет правления Горбачева были косметическими, произошло по крайней мере два заметных изменения на оперативном уровне. Первое было в структуре «активных действий». Когда Горбачев стал Генеральным секретарем, он и не пытался вмешаться в эту сферу деятельности. За период между 1975 и 1985 годами служба А (активных действий) выросла от 50 до 80 человек. Размещена она была в Ясенево. Еще от 30 до 40 человек работали в Агентстве печати «Новости» на Пушкинской площади. Сам Крючков с энтузиазмом поддерживал «активные действия» и, по мнению Гордиевского, питал чрезмерные иллюзии в отношении их эффективности. Он часто обсуждал кампанию активных действий с Международным отделом ЦК, в котором его энтузиазм, похоже, разделяли. В начале 1985 года Л.Ф. Соцков, первый заместитель начальника службы А, сказал Гордиевскому, что служба в своей деятельности сосредоточивала усилия в трех областях: материалы, рассчитанные на дискредитацию всех аспектов американской политики, кампания по углублению конфликта между Соединенными Штатами и их натовскими союзниками, а также поддержка западных движений в защиту мира. Предметом особой гордости службы А в начале эпохи Горбачева была организация освистания речи президента Рейгана в европейском парламенте в мае 1985 года. Один старший офицер КГБ, который занимался активными действиями, заверил Гордиевского, что КГБ даже подсунул свистунам лозунги.