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