然而在匈牙利，動蕩更加嚴(yán)重。起初是共產(chǎn)黨內(nèi)部的反斯大林運(yùn)動，后來匈牙利動亂，將英瑞·納吉選為總理。但是對共產(chǎn)主義的普遍反感和蘇聯(lián)自身的混亂，使年輕人在布達(dá)佩斯暴動，希望能趕走共產(chǎn)黨并使匈牙利脫離共產(chǎn)主義的勢力范圍。當(dāng)匈牙利指責(zé)華沙公約時(shí)，赫魯曉夫命令進(jìn)行全面軍事行動。1956年11月，蘇聯(lián)的坦克和部隊(duì)返回布達(dá)佩斯，并武力鎮(zhèn)壓了革命運(yùn)動。新的政府成立，超過15萬匈牙利人逃到西方。

匈牙利的起義證明赫魯曉夫不允許任何偏離蘇聯(lián)的行為，如有逾越行為他將使用武力。比1953年東德起義、1956年波茲南暴動遭到更為嚴(yán)厲的對待，這起事件向其他衛(wèi)星國表明，想依賴西方民主國家反對蘇聯(lián)是不可能的，也證明了鐵幕的不可滲透性。

經(jīng)濟(jì)互助委員會1949年建立。東歐衛(wèi)星國通過經(jīng)互會聯(lián)合起來，統(tǒng)一體系、協(xié)調(diào)經(jīng)濟(jì)政策，反對西歐的經(jīng)濟(jì)合作。南斯拉夫從沒加入經(jīng)互會，1958年后就不能再派觀察員了。1958—1959年經(jīng)互會提倡專業(yè)化，發(fā)達(dá)國家集中發(fā)展重工業(yè)，而羅馬尼亞生產(chǎn)原材料（主要是食品和原油）。羅馬尼亞政府抗議，認(rèn)為它已經(jīng)有了重工業(yè)的良好基礎(chǔ)。

因此，羅馬尼亞像南斯拉夫一樣，試圖在共產(chǎn)主義陣營中尋求一個(gè)更加獨(dú)立的位置。它增加與非共產(chǎn)主義國家的貿(mào)易往來，在中蘇矛盾中保持中立。1964年，蘇聯(lián)批準(zhǔn)羅馬尼亞繼續(xù)建鋼鐵工業(yè)。然而，蘇聯(lián)大張旗鼓地宣傳要合并多瑙河地區(qū)——也就是從羅馬尼亞手中搶土地——并否認(rèn)羅馬尼亞在二戰(zhàn)中為盟軍作出的貢獻(xiàn)。羅馬尼亞高度贊揚(yáng)了其為“從法西斯手中奪回自由”而做的努力，并大膽地要求歸還比薩拉比亞和北布科維納。南斯拉夫和羅馬尼亞的合作，成為羅馬尼亞政策的重要組成部分。正是羅馬尼亞共產(chǎn)黨領(lǐng)導(dǎo)人，從1952—1965年任黨書記的格奧爾基·喬治烏德治及其繼任者尼古拉·齊奧塞斯，在羅馬尼亞民眾的反蘇情緒推動下，宣布要在外交和經(jīng)濟(jì)政策方面更加獨(dú)立自主。

在東德，蘇聯(lián)制造了它的最有生產(chǎn)力的歐洲衛(wèi)星國，并將其完全并入經(jīng)互會。東德對蘇聯(lián)來說有重要戰(zhàn)略意義?？刂茤|德將使蘇聯(lián)維持與波蘭的關(guān)系，并可以將共產(chǎn)主義與西德連接。每年成千上萬的東德人逃到西柏林，1949—1961年間東德人口減少了200萬。由于西柏林的繁榮以及它的自由民主的政府比任何宣傳都有效，赫魯曉夫決定將西方國家趕出柏林。他威脅說，要與東德政府簽和平協(xié)議，盡所有努力將西方國家趕出柏林。西方國家反對廢除二戰(zhàn)期間達(dá)成的協(xié)議，導(dǎo)致了1959年持久的外交危機(jī)。

西方大國不允許蘇聯(lián)修改引發(fā)1948年空中補(bǔ)給的條件，也不接受一旦西方軍隊(duì)撤走柏林將成為一座“自由城”的論調(diào)。在無防衛(wèi)并被共產(chǎn)主義包圍的情況下，柏林及其200萬民眾可能很快被吞沒。而且，蘇聯(lián)關(guān)于東西德聯(lián)盟的提議引起了眾多質(zhì)疑。一個(gè)完全加入北約的國家如何與一個(gè)屬于蘇聯(lián)華沙公約的國家合并？一個(gè)代表資本主義發(fā)展模式的國家如何與一個(gè)共產(chǎn)主義國家合并？一個(gè)多黨議會制國家如何與一個(gè)共產(chǎn)黨集權(quán)的國家合并？

由于柏林危機(jī)繼續(xù)存在，美國總統(tǒng)艾森豪威爾和赫魯曉夫決定互訪，赫魯曉夫進(jìn)行了一次不同尋常的美國之旅。但當(dāng)1960年5月兩國領(lǐng)導(dǎo)人在巴黎首腦會議上碰面時(shí)，緊張氣氛又加劇了。蘇聯(lián)導(dǎo)彈擊中一架美國U—2，這是一種輕型、速度極快的間諜飛機(jī)，這架飛機(jī)在土耳其和巴基斯坦基地高空拍攝蘇聯(lián)領(lǐng)土?xí)r被擊落，蘇聯(lián)抓?未受傷的飛行員。艾森豪威爾起初否認(rèn)，后來不得不承認(rèn)。這一事件的代價(jià)是：首腦會議終止，艾森豪威爾訪蘇也被迫取消。

艾森豪威爾的下任約翰·F.肯尼迪在維也納（1961年6月）會見赫魯曉夫，赫魯曉夫仍堅(jiān)持在年底前與東德簽協(xié)議。緊張又一次加劇，難民以每天1000人的規(guī)模逃出東德。8月13日，東德切斷一切東西柏林之間的聯(lián)系，并開始立一座墻來防止更多人逃走。美國驚訝地意識到，僅僅依靠武力不能阻止東德邊境的封鎖。柏林墻成為這個(gè)政府臭名昭著的象征，它用囚禁的辦法避免本國人民逃走。逃跑、被抓和槍擊在這道墻附近上演了近30年。但眼?的危機(jī)被證明結(jié)束了，赫魯曉夫單方面取消了柏林協(xié)議。