Как и сопротивление афганцев советскому вторжению, международная реакция была хуже, чем Центр мог предположить. КГБ рассчитывал, что, как и после советского вторжения в Венгрию в 1956 году и Чехословакию в 1968 году, дела вернутся в свое нормальное русло после недолгих протестов. Но многие страны третьего мира и Запад считали, что советская интервенция в Восточной Европе и в Афганистане – совсем не одно и то
События в Польше еще более усугубили напряженность в отношениях Востока и Запада, вызванную советским вторжением в Афганистан в конце 1979 года. Целый ряд прославленных революций, включая Французскую 1789 года и Петроградскую февраля 1917 года, начались с хлебных бунтов. В Польше все началось с повышения цен на мясо летом 1980 года. Именно тогда родился независимый профсоюз «Солидарность» под руководством своего обаятельного, способного, но до тех пор совершенно неизвестного 37-летнего Леха Валенсы – безработного электрика, который каждое утро ходил в церковь. К концу августа 1980 года заместитель премьер-министра Польши Мечислав Ягельский отправился в гданьские доки имени Ленина для ведения переговоров с Валенсой и другими лидерами забастовочного движения. Забастовки прекратились после того, как в Гданьском соглашении был зафиксирован целый ряд политических уступок, включая признание права на забастовки и решение о государственной радиотрансляции церковных служб по воскресеньям.
Московский центр был неприятно поражен этим ущербом, нанесенным «ведущей роли ПОРП» – дискредитированной Польской рабочей партии. Все свободные от других назначений офицеры КГБ, говорящие по-польски, были немедленно направлены в варшавскую резидентуру, а также в советские консульства в Гданьске, Кракове, Познани и Щецине. Как и во время венгерской революции 1956 года и «Пражской весны» 1968 года, многим нелегалам КГБ на Западе было приказано отправиться в Польшу в турпоездки. Считалось, что контрреволюционеры будут с европейцами пооткровенней, чем с русскими. Хотя формально Центру запрещалось вербовать поляков, консерваторы из ПОРП и польской службы безопасности СБ (приемник УБ) наводнили КГБ паникерскими и почти истерическими сообщениями о подрывных действиях контрреволюционеров. Объем сводок КГБ по польскому кризису значительно превышал сообщения, поступающие по партийным каналам или из посольства в Варшаве. Развернутая и пессимистичная оценка перспектив развития событий в Польше в августе 1980 года начальником польского отдела ПГУ Нинелом Андреевичем Тарнавским в основном сводилась к тому, что Польше не избежать кровавой резни.
В течение всего 1981 года влияние «Солидарности» продолжало расти. Когда число ее сторонников достигло почти 10 миллионов, создалась ситуация, когда практически в каждой польской семье кто-то поддерживал это профсоюзное движение. В своих сводках КГБ утверждал, что агенты «Солидарности» проникли даже в СБ и полицию, активисты «Солидарности» угрожали партийным лоялистам. Гордиевский был поражен плохо скрываемым антисемитизмом в аналитических материалах Центра. Так, в них указывалось на то, что в «Солидарности» видную роль играют еврейские «интернационалисты» – такие, как Яцек Куронь, Адам Михник и Мойзеш Финкельштейн, все бывшие члены Комитета защиты рабочих (КОР). Это обстоятельство указывало на наличие сионистского заговора в Польше. Тему эту нередко поднимали и соседи Польши. Так, освещая конференцию антисемитской грюнвальдской патриотической ассоциации в Варшаве, пражское телевидение с одобрением отметило, что выступавшие осудили «предательскую деятельность сионистов и обнаружили, что настоящее имя Михника было Шехтер».
Центр сообщал, что IX съезд ПОРП, намеченный на июль 1981 года, по всей вероятности, приведет к усилению влияния «Солидарности» в партии. Центр потребовал оказать максимальное давление на Станислава Каню, который вслед за подписанием Гданьского соглашения стал первым секретарем ЦК ПОРП, с тем, чтобы отложить проведение партийного съезда. Однако больной Брежнев, которому оставалось жить меньше полутора лет, не хотел слышать дурные новости. В свою очередь, Андропов не хотел снизить свои шансы на получение должности генсека, ставя на обсуждение Политбюро такой сложный и противоречивый вопрос. К очевидному раздражению Центра, на Каню так и не оказали давления. IX съезд ПОРП прошел, как и было запланировано, в июле. Сбылись самые дурные предчувствия КГБ: при тайном голосовании 7/8 старого состава ЦК ПОРП было вынуждено покинуть свои посты. По оценкам Центра, 20 процентов новых членов ЦК открыто поддерживали «Солидарность» и еще 50 процентов сочувствовали ей. По окончании съезда Крючкова и генерала Вадима Павлова, начальника резидентуры КГБ в Варшаве, вызвали для доклада на Политбюро. При поддержке Андропова оба генерала заявили, что Каня потерял контроль над партией и ситуацией в стране и если не заменить ЦК ПОРП, избранный IX партийным съездом, на более надежных людей, социалистическая система в Польше неминуемо рухнет. Однако Центр потерял веру практически во все руководство ПОРП. По его мнению, ни одно гражданское лицо не было достойно серьезной поддержки Советского Союза.
Как и в Центре, в Политбюро считали, что в качестве последнего средства Советской Армии придется вмешаться. Но Москва хотела посылать войска в Польшу еще меньше, чем это себе представлял Запад. Как указывали контакты Гордиевского в ЦК КПСС, в руководстве партии создалось общее мнение, что интервенция в Польше вслед за Афганистаном разрушит все надежды на разрядку и контроль над вооружениями на многие-многие годы. В Центре предвидели и серьезнейшие трудности, с которыми могут столкнуться советские оккупационные войска. Считалось, что западные разведслужбы сотрудничали с «Солидарностью» для того, чтобы организовать хорошо вооруженное подпольное сопротивление и вести партизанскую войну против Советской Армии. Центр пришел к выводу, что единственным решением возникшей проблемы является военный переворот в Польше. Армейскому руководству КГБ верил гораздо больше, чем партийному. Большинство польских офицеров прошло подготовку в советских военных академиях, а многие старшие офицеры были и ветеранами польской армии, базировавшейся во время войны в Советском Союзе. По расчетам Центра, как только армия восстановит порядок и раздавит «Солидарность», появится реальная возможность провести чистку в партии и избрать надежный Центральный Комитет.
Кандидатом КГБ на руководство переворотом был генерал Войцех Ярузельский, член Политбюро ЦК ПОРП, который долгое время находился на посту министра обороны. В феврале 1981 года Ярузельский стал премьер-министром. Прямой, подтянутый, в темных очках и с непроницаемым выражением лица, Ярузельский считался загадочной фигурой для большинства поляков. Поначалу он, правда, произвел хорошее впечатление, назначив известного «либерала» Мечислава Раковского на должность заместителя премьер-министра по профсоюзным делам. Раковский посвятил себя созданию «системы партнерства» с «Солидарностью». В октябре 1981 года после очень активной советской поддержки Ярузельский сменил дискредитированного Каню на посту первого секретаря ЦК партии и призвал к новому «национальному согласию» и единому фронту «Солидарности» и церкви. В начале ноября он встретился в Варшаве с Валенсой и архиепископом Глемпом.
На самом деле Ярузельский вел двойную игру. В Центре считалось, что ко времени избрания его первым секретарем он уже договорился с Москвой о военном перевороте и начал детальное планирование. Последние детали были оговорены на двух заседаниях секретных переговоров в Варшаве с генералом Крючковым и маршалом Виктором Куликовым, главнокомандующим войск Варшавского Договора. Однако аппарат ЦК КПСС доверял Ярузельскому меньше, чем ПГУ. Высокопоставленный партийный чиновник Валентин Михайлович Фалин, бывший тогда заместителем заведующего Отделом международной информации, заявил на встрече с офицерами КГБ, что пока еще не известно, сможет ли Ярузельский контролировать ситуацию. Фалин также сообщил, что на секретных переговорах с Ярузельским обсуждался вопрос об отсрочке очередного призыва на армейскую службу из-за боязни, что многие активисты «Солидарности» смогут ослабить военную дисциплину. Призыв прошел без особых помех. Коллеги в секретариате Крючкова и польском отделе ПГУ сообщили Гордиевскому, что Ярузельский дважды запрашивал Москву о согласии на переворот. Брежнев был нездоров, жить ему оставалось только год, и он избегал принятия далеко идущих решений. Наконец Андропов и другие члены Политбюро убедили его, что решение это откладывать дальше невозможно.