Горбачев быстро продемонстрировал свою поддержку КГБ как внутри Советского Союза, так и за его пределами. В прошлом, когда западные страны высылали советских разведчиков, Москва обычно отвечала тем же, но высылала меньше людей, поскольку западные представительства в Москве тоже были меньше. Так, когда из Норвегии выслали шесть советских офицеров разведывательной службы после дела Хаавик в 1977 году, СССР выслал только трех норвежцев. Однако в 1985—1986 годах Горбачев в этом вопросе занял твердую позицию «око за око». Когда в сентябре 1985 года Великобритания выслала 31 советского сотрудника КГБ, Москва в ответ выслала примерно столько же. Когда в сентябре-октябре 1986 года Соединенные Штаты выслали около 80 советских сотрудников разведывательных служб из Вашингтона, Нью-Йорка и Сан-Франциско, в Советском Союзе столько же сотрудников американских посольств, занимавших примерно те же должности, найти было практически невозможно. Тогда, по предложению КГБ, Кремль запретил советскому обслуживающему персоналу работать в американском посольстве, тем самым временно приостановив его работу. Так что в этот свой ранний период поддержки КГБ Горбачев полностью соответствовал известному описанию, данному ему Громыко, как человека с «доброй улыбкой, но стальными зубами».
К началу горбачевского периода для советской разведки закончился двадцатилетний период неограниченного расширения. Наиболее явно оно проявилось в создании всемирной сети электронной разведки. Поскольку большая часть этой сети занималась наблюдением за военными и военно-морскими объектами, главные лавры от ее деятельности присваивало ГРУ, а не КГБ. К середине восьмидесятых годов в Советской Армии было 40 полков РТВ, 170 батальонов и около 700 рот. Сбор данных электронной разведки производился ГРУ при помощи двадцати различных типов самолетов и шестидесяти надводных судов. За двадцать лет после запуска спутника «Космос—189» (в 1967 году) Советский Союз вывел на орбиту более ста двадцати разведывательных спутников для выполнения заданий управления космической разведки ГРУ, расположенной в Ватутинках в пятидесяти километрах к юго-западу от Москвы.
Шестнадцатое управление КГБ, занимающееся электронной разведкой, хотя и было намного меньше, чем шестое управление ГРУ, так же быстро расширялось. В настоящее время, кроме штаб-квартиры в главном здании КГБ на площади Дзержинского, у шестнадцатого управления есть собственный вычислительный центр в центре Москвы и крупная научно-исследовательская лаборатория в Кунцево в пятнадцати километрах к северо-западу от Ясенево за Московской кольцевой дорогой. Как и у ГРУ, у шестнадцатого управления есть свои станции в советских дипломатических и торговых миссиях более чем в шестидесяти странах мира. Большинство из них занимается почти исключительно сбором данных электронной разведки, а их обработка и расшифровка производится в Москве. КГБ и ГРУ совместно используют ряд станций электронной разведки в странах соцлагеря и просоветских государствах, крупнейшими из которых являются станция в Лурдесе (Куба), еще одна недалеко от Адена в Южном Йемене и в Кам Ран Бэй во Вьетнаме. Хотя в принципе ГРУ занимается военной связью и электронной разведкой, в то время как шестнадцатое управление ведает сбором политической и экономической информации средствами электронной разведки, похоже, что два управления дублируют друг друга в своей деятельности.
Шестнадцатое управление зависит от Шестнадцатого отдела ПГУ в получении шифрованного материала от иностранных агентов. Один сотрудник Шестнадцатого отдела в лондонской резидентуре сообщил Гордиевскому в 1985 году, что в настоящее время в Британии у них не было источника доступа к шифрам высокой сложности. Однако в странах третьего мира Шестнадцатый отдел добился значительных успехов, и для шифроаналитиков шестнадцатого управления связь в этих странах была открытой книгой. То же самое относится и к ряду других стран – членов НАТО. В 1984 году Центр сообщил лондонской резидентуре, что шифровальщик МИДа одной из стран-членов НАТО, который уже десять лет работал на КГБ, вскоре будет переведен в лондонское посольство, однако накануне своего перевода агент внезапно умер.
Уязвимость посольства США в Москве проявилась еще раз в 1986 году, когда два морских пехотинца-охранника признались, что открыли доступ в посольство агентам КГБ. В 1987 году один из охранников сержант Клейтон Дж. Лоунтри, которого соблазнила внештатная сотрудница КГБ по имени Виолетта Сейна, был приговорен к 30 годам тюрьмы. Однако усовершенствование средств безопасности, видимо, снизили ущерб, нанесенный Лоунтри, по сравнению с поддавшимся искушению предыдущим поколениям персонала посольства. Сейчас кажется маловероятным, что КГБ удалось проникнуть в шифровальную комнату или установить подслушивающие устройства в других частях посольства, представляющих интерес для разведки.
Самым значительным проникновением электронной разведки в Соединенных Штатах в начале восьмидесятых годов, по всей видимости, было дело Рональда Уильяма Пелтона, который работал в АНБ с 1964 по 1979 год и в январе 1980 года сам предложил свои услуги главной резидентуре КГБ в Вашингтоне. Почти шесть лет до его ареста (в ноябре 1985 года) Пелтон давал подробную информацию о деятельности и элементах системы безопасности АНБ в семидесятые годы. Хотя сведения были не новы, Шестнадцатый отдел рассматривал их чрезвычайно важными. Пелтон также составил шестидесятистраничный документ, озаглавленный им «Папка параметров связи», в которой рассматривались средства связи, считавшиеся АНБ наиболее важными, давалась процедура их анализа и результаты. Пелтон также выдал пять систем сбора данных электронной разведки и среди них операцию «Айви Беллз», в ходе которой производился съем информации с советского подводного кабеля, проходившего по дну Охотского моря. Перебежчик КГБ Виталий Юрченко, который впоследствии вернулся обратно и выдал в 1985 году Пелтона, похоже, больше не нал случаев проникновения КГБ в структуры АНБ.
Ко времени восшествия Горбачева на партийный трон, КГБ превратился в колоссальную империю безопасности и разведки. КГБ насчитывал до четырехсот тысяч сотрудников в Советском Союзе, двести тысяч человек в погранвойсках и обширнейшую сеть внештатных сотрудников. Хотя шестнадцатое управление получало важные данные электронной разведки, ему не был придан статус главного управления. Внешняя разведка оставалась наиболее престижным отделением КГБ. Хотя по внутренним стандартам ПГУ было отделением небольшим, за двадцать лет и оно сильно разрослось. В 1985 году в Ясенево открылось еще одно одиннадцатиэтажное здание в дополнение к двадцатидвухэтажной пристройке к финскому комплексу. В середине шестидесятых годов ПГУ насчитывало около трех тысяч сотрудников, в середине восьмидесятых их стало уже двенадцать тысяч. Сфера деятельности ПГУ также расширялась. Все большее внимание уделялось Японии и тихоокеанскому региону.
Александр Александрович Шапошников, который стал резидентом в Токио в 1983 году, пользовался в ПГУ высоким авторитетом. Агентурная сеть КГБ в Японии, которая в семидесятые годы включала видных политиков, журналистов, бизнесменов и государственных служащих, получила серьезный удар в 1979 году после побега сотрудника токийской резидентуры Станислава Левченко. При Шапошникове, похоже, дела снова пошли в гору. В плане работы ПГУ на 1982—1985 годы тихоокеанский регион впервые был сделан приоритетным направлением работы, хотя Япония до сих пор оставалась позади таких стран, как Соединенные Штаты, Китай, Индия, Федеративная Республика Германия, Великобритания и Франция. До середины восьмидесятых годов австралийско-азиатскому региону не придавалось особого значения. В Третьем отделе им занималось лишь три сотрудника (им же приходилось присматривать за Ирландией и Мальтой).
На заседании парткома ПГУ осенью 1984 года, на котором присутствовало большинство старших офицеров, начальнику третьего управления Николаю Грибину задали вопрос, почему так мало разведданных приходило из Австралии, хотя число китайских эмигрантов там было велико. Грибин ответил на вопрос вопросом: а известна ли спрашивающему численность резидентуры КГБ в Австралии? Тот не знал. Не знали этого и другие старшие офицеры. Грибин ответил, что в Австралии было лишь семь сотрудников КГБ, работавших под легальной крышей, а нелегалов практически не было совсем. Тогда же было решено, что присутствие КГБ в Австралии должно быть усилено. Деятельность КГБ в австралийско-азиатском регионе была активизирована после того, как антиядерная программа Дэвида Лонги принесла лейбористскому правительству в Новой Зеландии успех на выборах в 1984 году. До тех пор присутствие КГБ в Новой Зеландии было настолько мало, что в конце 1979 года, когда резидент КГБ Николай Александрович Шацких уехал в отпуск, а еще одного сотрудника КГБ недавно выслали из страны, послу В.Н. Софийскому было приказано самому тайно передать финансовые средства партии социалистического единства, хотя обычно это поручали КГБ. Софийского на этом деле поймали и объявили персоной нон грата. Однако Центр страшно радовался победе Лонги на выборах и сообщил лондонской резидентуре, что организация европейской поддержки решению Новой Зеландии о запрещении входа в новозеландские порты американским кораблям с ядерным оружием на борту и общей антиядерной политике была делом «огромной важности».