微缓和了冷战的紧张局势，然而欧洲仍然处在紧绷的军事对峙中。苏联在1949年便在东方集团建立了一个安全互助的防卫约定，接着在1955年将旗下各国正式透过华沙条约组织结成军事同盟。赫鲁晓夫在1956年移除了匈牙利的斯大林主义的匈牙利劳动人民党总书记拉科西·马加什，不久之后便爆发了匈牙利十月事件。在匈牙利人民的推动下，新的政府解散了祕密警察、宣布将从华沙公约中脱离、并且承诺将举办自由的选举。对此，苏联红军迅速的入侵，数千名匈牙利人被逮捕、监禁、或流放到苏联境内，同时大约200,000名匈牙利人在混乱中逃离匈牙