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