В совершенно иных условиях и культуре Восточной Европы, напротив, коммунистические режимы последовательно рухнули в 1989 году. Окончание холодной войны давно предполагалось, но в основном путем переговоров между государствами. В 1989 году это не стало ключевым элементом. Вместо этого Горбачев непреднамеренно спровоцировал распад советского блока. Его попытки провести модернизацию в Восточной Европе (что очень удивило руководство Восточной Германии, утверждавшее, что реформы и открытость не нужны) оставили режимы слабыми перед лицом народного требования реформ и перемен. Более того, Горбачев не желал использовать Советскую армию для поддержания этих режимов. Посещая Прагу в апреле 1987 года, Горбачев отказался от брежневской доктрины вмешательства для поддержания коммунизма ("защита социалистического содружества" в советских терминах) - вмешательства, которое было применено в Чехословакии в 1968 году. Вместо этого Горбачев заявил, что "братские партии определяют свою политическую линию с учетом национальных условий". 7 декабря 1988 года он объявил, причем не на коммунистическом собрании, а в Организации Объединенных Наций в Нью-Йорке, что государства Восточной Европы должны быть свободны в выборе своего собственного политического пути. Это был явный сигнал к переменам и снижению международной напряженности. В своей речи Горбачев также заявил, что советские вооруженные силы будут сокращены.
Изменение политики отражало ощущение неудачи. Коммунистические режимы потерпели неудачу отчасти потому, что им не хватало необходимой гибкости, чтобы реагировать на проблемы, хотя между режимами были существенные различия, а Венгрия оказалась наиболее гибкой в экономическом плане. Янош Кадар, ее диктатор, был ответственен за решение о строительстве трудового лагеря в Реске, самого секретного венгерского лагеря, который был открыт в 1950 году, сыграл главную роль в жестоких репрессиях, закрывших восстание 1956 года, и приказал казнить Надь. Однако с конца 1960-х годов, все еще находясь под его контролем, Венгрия, ставшая известной как родина "гуляшского социализма", приняла менее жесткий подход, предоставив своему народу небольшие экономические свободы, а в 1982 году став членом Международного валютного фонда и Всемирного банка. Тем не менее, перед лицом растущего давления в пользу реформ, эти свободы оказались недостаточными к концу 1980-х годов, и Кадар был заменен на посту генерального секретаря коммунистической партии в мае 1988 года.