В январе 1989 г. в Варшаве состоялся X Пленум ЦК ПОРП, на котором произошло резкое размежевание в рядах высшего партийного руководства страны. Под угрозой своей отставки В. Ярузельский, глава правительства М. Ваковский, министр национальной обороны генерал армии Ф. Сивицкий и министр внутренних дел генерал дивизии Ч. Кищак смогли убедить большинство членов ЦК пойти на уступки оппозиции и принять решение о созыве «круглого стола» всех политических партий и движений. В феврале ― апреле 1989 г. в ходе заседаний «круглого стола» руководство страны согласилось легализовать «Солидарность» и провести ряд существенных изменений в политическом строе страны. В частности, была достигнута договоренность о внесении поправок в Конституцию ПНР о проведении парламентских выборов на многопартийной основе и учреждения второй, верхней палаты парламента — Сената.
В июне 1989 г. состоялись первые альтернативные выборы в нижнюю палату польского парламента — Сейм, после завершения которых «Солидарность» вступила в коалицию с другими некоммунистическими партиями, и ПОРП осталась в меньшинстве. Тем не менее, в июле 1989 г. польский Сейм большинством в один голос снова избрал первого секретаря ЦК ПОРП В. Ярузельского президентом страны, который согласно новой Конституции вынужден был покинуть свой высший партийный пост. В результате на XIII Пленуме ЦК ПОРП новым лидером польских коммунистов стал председатель Совета министров ПНР Мечислав Раковский.
В сентябре 1989 г. после отставки кабинета М. Раковского было сформировано первое за послевоенный период некоммунистическое правительство страны во главе с одним из лидеров «Солидарности» Т. Мазовецким. В январе 1990 г. ПОРП объявила о своем преобразовании в социал-демократическую партию и отказалась от ряда ключевых постулатов старой партийной программы, в частности, идеи строительства социализма. На ноябрь 1990 г. были назначены прямые всенародные выборы президента страны, однако накануне их проведения В. Ярузельский отказался от выдвижения своей кандидатуры, и в результате новым президентом Польши стал лидер «Солидарности» Л. Валенса, одержавший победу во втором туре.
В результате произошедших событий в истории советско-польских отношений начался новый этап. Стремясь предупредить нарастающее отчуждение польской правящей элиты от Москвы, продажное советское руководство пошло на беспрецедентный шаг: официально признало ответственность «преступного сталинского режима» за расстрел пленных польских офицеров в Катыни весной 1940 г. и передало новым польским властям часть сфабрикованных документов, относящиеся к событиям тех лет. Этот жест «доброй воли» был прохладно встречен польской стороной. Более того, он еще больше способствовал разжиганию антисоветской и антирусской истерии в польском обществе, где первую скрипку стали играть католическое духовенство и агрессивные русофобы из польской «Солидарности».
По аналогичному сценарию вскоре стали развиваться события в соседней Чехословацкой Социалистической Республике.
В декабре 1987 г. под прямым давлением Москвы многолетний лидер ЧССР Густав Гусак ушел с поста руководителя партии и сохранил за собой только пост президента ЧССР, а новым генеральным секретарем ЦК КПЧ стал Милош Якеш. Эта смена лидеров не нашла поддержки в обществе, и в марте 1988 г. в Братиславе прошла так называемая «демонстрация со свечами», которая была организована агентами католической церкви и западных спецслужб. В январе 1989 г. аналогичные демонстрации прокатились по всей стране, но они были жестко подавлены полицией.Постепенно ситуация в стране стала выходить из-под контроля правящей партии и вскоре вылилась в массовые антиправительственные выступления студенческой молодежи, которые умело направлялись агентами западных спецслужб, собственными органами государственной безопасности во главе с генерал-лейтенантом А. Лоренцем и руководством католической церкви, которую возглавлял престарелый, но вполне дееспособный кардинал Ф. Томашек. Свою руку к этим событиям приложили и советские спецслужбы, в частности, КГБ СССР, один из руководителей которого — новоиспеченный начальник Второго Главного управления КГБ генерал-лейтенант В.Ф. Грушко по личному указанию секретаря ЦК А.Н. Яковлева в середине ноября 1989 г. побывал в Праге.