Главным источником беспокойства Центра был быстро растущий авторитет в Польше папы Римского, который затмил польское правительство. Прошли те времена, когда любой советский лидер мог повторить презрительный вопрос Сталина в конце Второй мировой войны: «А сколько у папы дивизий?» Оглядываясь назад, многие польские эксперты в Центре относили начало польского кризиса к избранию в октябре 1978 года папой Римским польского кардинала Кароля Войтылы, который позже получил имя Иоанна Павла II. Когда семь месяцев спустя папа Римский приехал в Польшу, почти четверть всего населения страны пришла на встречу с ним, а остальные следили за триумфальным девятидневным турне по телевидению. К концу своего визита папа Римский отправился в свой родной город Краков, где, как он говорил, «мне дорог каждый камень». Многие тогда рыдали на улицах. Тогда же и проявился контраст между политическим банкротством режима и моральным авторитетом церкви.
В Центре мнение об участии КГБ в покушении на папу в 1981 года разделились. Около половины собеседников Гордиевского были убеждены, что КГБ больше на мокрое дело такого рода не пойдет, даже через болгар. Остальные, однако, подозревали, что Восьмой отдел управления, занимавшийся специальными операциями, запустил туда руку, а некоторые просто жалели, что покушение не удалось.
Отсутствие авторитета коммунистического правительства в Польше проявилось еще раз, когда Иоанн Павел II вернулся на родину в 1983 году, призывая оппонентов режима обратиться за защитой к церкви. В октябре 1984 года польская церковь приобрела еще одного мученика, когда религиозный отдел СБ похитил и убил священника – отца Ежи Попелюшко, поддерживавшего «Солидарность». На похоронах присутствовало до полумиллиона человек. У его могилы Валенса воскликнул: «Солидарность» жива, потому что ты отдал свою жизнь за нее!» В попытке отстраниться от этого преступления, Ярузельский приказал провести открытый суд над убийцами, лишь вызвав новое беспокойство в ПГУ. В конце 1984 года циркуляр из Центра приказал провести в 1985 году серию активных действий, направленных на дискредитацию папы Иоанна Павла П.
В Восточной Германии у Центра были не те заботы, что в Польше. Хотя Центр и не питал никаких иллюзий о популярности коммунистического режима в ГДР, в начале правления Горбачева он не предполагал, что коммунизм здесь может так быстро рухнуть. Больше всего Центр беспокоило растущее нежелание лидера ГДР Эриха Хонеккера подчиняться указке Москвы. Когда в 1971 году с поста Генерального секретаря ЦК СЕПГ ушел 78-летний Вальтер Ульбрихт, Москва хотела посадить на его место Вилли Штофа. Когда вместо него избрали Хонеккера, разозленный Штоф сообщил Москве, что национализм Хонеккера поставит советско-германские отношения под угрозу. Так оно и получилось.
Ульбрихт терпел у себя распоясавшихся советских дипломатов и сотрудников КГБ, а Хонеккер не стал, и это привело к ряду инцидентов. После того, как немецкие власти обнаружили в середине семидесятых годов одного сотрудника КГБ и центра Карлсхорста за рулем пьяным и арестовали его, начальник восточногерманского центра КГБ генерал Анатолий Иванович Лазарев пожаловался в Москву на «нацистские методы» обращения тамошних властей с дружественной державой. Тогда Хонеккер пожаловался на Лазарева. По его настоянию генерал Лазарев был отозван в Москву. В 1983 году после настоятельных жалоб Хонеккера о якобы заносчивом поведении, в Москву отозвали советского посла Петра Андреевича Абрасимова. После возвращения в Москву, Абрасимов стал руководить туризмом. И Эрих Мильке, министр государственной безопасности ГДР, и Маркус Вольф, долгое время находящийся на посту начальника Главного управления разведки (ГУР), жаловались Центру, что Хонеккер препятствует установлению тесного разведывательного сотрудничества между СССР и ГДР. Положение осложнялось еще и тем, что сами Мильке и Вольф были на ножах. В Центре шли бесконечные дебаты о том, как укрепить влияние Мильке и Вольфа против Хонеккера и как не дать им самим окончательно рассориться. Часть из этих дебатов проходила в кабинете Грушко, и на них присутствовал Гордиевский. Несмотря на все это, в 1985 году Центр не предполагал, что перестройка в Советском Союзе внесет еще один элемент напряженности в отношения с Германской Демократической Республикой.
Из всех восточноевропейских государств Центр с особой тревогой смотрел на прогнивший неосталинистский режим Николае Чаушеску в Румынии. К началу горбачевского правления он уже наполовину отошел от ОВД. Подробная справка по Румынии, составленная в 1983 году Одиннадцатым отделом ПГУ (по связям с Восточной Европой), предсказывала в ближайшие годы возможность экономического краха страны, уже стоящей на пороге банкротства. В этом случае, указывалось в справке, потеря режимом контроля может привести Румынию к связям с Западом. Ко времени, когда Горбачев пришел на смену Черненко, на эту возможность смотрели очень серьезно. За последние два года пребывания в Лондоне в качестве заместителя резидента и резидента, Гордиевский получил несколько запросов из Центра по отношению западных стран к Румынии. И все же диктатура Чаушеску пала почти последней на волне демократических революций 1989 года. Пала она быстрее, но и с большей кровью, чем в других странах Варшавского Договора.
Ко времени начала падения коммунистических режимов в Восточной Европе Центр, по всей видимости, уже смирился с распадом того, что в своих служебных документах по привычке называл «социалистическим содружеством». Но распад этот нес в себе угрозу тщательно сконструированной сети разведывательного сотрудничества стран советского блока, которое началось еще в период холодной войны. Во всех странах Восточной Европы без исключения местные службы безопасности, построенные по образу и подобию КГБ, рассматривались как один из главных инструментов репрессий и поэтому стали главной целью демократических реформ. К началу девяностого года большинство из них потеряло свою прежнюю силу. Отчаянно борясь за выживание, службы внешней разведки в большинстве стран Восточной Европы, которые до того оставались неотъемлемой частью служб безопасности и почти в точности копировали ПГУ КГБ, превратились в независимые учреждения.
К началу 1990 года КГБ уже не мог, как раньше, рассчитывать на безграничную помощь восточногерманского ГУР в своих операциях против НАТО и Западной Германии, на чешскую СТБ и польскую СБ в своей работе против Франции и на болгарскую ДС в своей деятельности против Югославии, Турции и Греции. Разведывательный союз с Восточной Германией был уже обречен, так как в объединенной Германии внешнее подразделение ГУР, как и внутреннее ССД, очевидно, прекратят существование. Разрушение аппарата КГБ в Карлсхорсте потребует грандиозных усилий, но тогда Советский Союз потеряет свою крупнейшую разведывательную базу за пределами страны. Конец советско-восточногерманского разведывательного союза ставит под угрозу некоторые собственные операции КГБ. Центральная служба данных и идентификации КГБ, известная как СОУД (Система оперативно-управленческих данных), построена на использовании восточногерманского компьютера. К ней имели доступ кубинские и другие разведслужбы стран Варшавского Договора.
Падение советского блока поставило под угрозу и альянсы КГБ в странах Латинской Америки. Хотя Кастро продержался и дольше, чем Хонеккер, он все подозрительнее относился к новому мышлению Горбачева. Уже к 1987 году миссия КГБ в Гаване жаловалась, что кубинская ДГИ не подпускает ее к себе и на пушечный выстрел. Ситуация была настолько серьезной, что Чебриков сам поехал на Кубу, чтобы попытаться восстановить рушащиеся разведывательные связи. Вряд ли он своей поездкой добился чего-нибудь стоящего. Поражение сандинистов на никарагуанских выборах в феврале 1990 года, чего КГБ, видимо, никак не ожидал, поставило под угрозу деятельность четырех станций электронной разведки в Никарагуа. В связи с сокращением огромных советских субсидий Кубе было поставлено под угрозу и будущее Кастро, а с ним и будущее очень крупной станции электронной разведки на Лурдасе.