同時(shí)，盡管蘇聯(lián)的統(tǒng)治長(zhǎng)期籠罩著東歐，衛(wèi)星國(guó)一直是難以控制的。1948年南斯拉夫起義，而該國(guó)是所有東歐新興共產(chǎn)主義國(guó)家中最聽(tīng)話的一個(gè)。南斯拉夫是在第一次世界大戰(zhàn)剛結(jié)束時(shí)，在哈布斯堡和奧斯曼帝國(guó)的殘骸上建立的，它在1941年推翻了親德政府。二戰(zhàn)期間，它一直是以游擊戰(zhàn)的形式打擊德國(guó)和意大利。共有兩大集團(tuán)在攻打外來(lái)侵略者，而他們之間也并不友好。切特尼克代表塞爾維亞皇室，東正教控制著南斯拉夫帝國(guó)南部；游擊隊(duì)由鐵托領(lǐng)導(dǎo)。在蘇聯(lián)的支持下，游擊隊(duì)占了上風(fēng)并在1944年開(kāi)始統(tǒng)治南斯拉夫。

隨后，當(dāng)權(quán)的鐵托建立了共產(chǎn)黨執(zhí)政政府，取締了君主制度。他用了三年時(shí)間，積極地接受了所有主要的蘇聯(lián)政策，涉及政治、經(jīng)濟(jì)和文化等方面。同時(shí)他還堅(jiān)持奉行自己的政策。1948年6月，在莫斯科的支持下，鐵托政府被驅(qū)逐出共產(chǎn)黨情報(bào)局——這是蘇聯(lián)掌控的歐洲共產(chǎn)黨組織。蘇聯(lián)的衛(wèi)星國(guó)取消了與南斯拉夫的經(jīng)濟(jì)協(xié)議，加強(qiáng)反鐵托的宣傳，掀起與南斯拉夫的各種邊境糾紛。斯大林相信他可以完全壓制南斯拉夫?！拔覄?dòng)一動(dòng)小手指，”他說(shuō)，“鐵托就再也不存在了?！?/p>

美國(guó)立刻利用鐵托倒臺(tái)這一事件。為了更深地破壞蘇聯(lián)集團(tuán)，華盛頓向南斯拉夫提出援助，鐵托即刻就答應(yīng)了。在他的領(lǐng)導(dǎo)下，南斯拉夫共產(chǎn)黨開(kāi)始了自己的事業(yè)，放棄了冷酷、神秘、高度集權(quán)的斯大林模式。權(quán)力下放從經(jīng)濟(jì)開(kāi)始，鼓勵(lì)適當(dāng)參與當(dāng)?shù)卣?、貝爾格萊德?中央政府以及南斯拉夫共產(chǎn)黨的決策，這種共產(chǎn)主義形式令蘇聯(lián)政權(quán)極端厭惡。因?yàn)樘K聯(lián)奉行的是嚴(yán)格執(zhí)行莫斯科的一切命令，普通黨員要完全忠實(shí)于黨的領(lǐng)導(dǎo)。受到鐵托主義的威脅，蘇聯(lián)在東歐開(kāi)始了對(duì)鐵托支持者的大清洗，使希望嘗試南斯拉夫模式的國(guó)家屈服。

與莫斯科不同是不好的，反對(duì)蘇聯(lián)統(tǒng)治就更加糟糕。1953年3月斯大林去世，蘇聯(lián)統(tǒng)治一片混亂。誰(shuí)將繼續(xù)鐵腕領(lǐng)導(dǎo)？在過(guò)渡時(shí)期，莫斯科對(duì)蘇聯(lián)帝國(guó)的統(tǒng)治有多安全？一個(gè)并不受歡迎的答案在6月揭曉，東柏林的工人起義。三分之一的工人罷工，反對(duì)政府削減工資。示威者進(jìn)而反對(duì)東德政府，要求民?選舉、擺脫蘇聯(lián)控制。接下來(lái)的幾年，在波蘭、匈牙利、捷克斯洛伐克，類似的運(yùn)動(dòng)不斷在蘇聯(lián)集團(tuán)中爆發(fā)。蘇聯(lián)坦克駛上別國(guó)的大街，在當(dāng)?shù)鼐斓膸椭拢涡斜谎杆冁?zhèn)壓了，但可惜運(yùn)動(dòng)已經(jīng)遍及全東德。軍事法庭宣布，在運(yùn)動(dòng)中267人死亡，數(shù)千人被抓。責(zé)任在“法西斯主義者”、挑釁者和外在的煽動(dòng)者。暴動(dòng)后政府做出妥協(xié)，取消削減工資，并在一系列福利問(wèn)題上做出讓步，但共產(chǎn)黨繼續(xù)加強(qiáng)控制。例如，建立國(guó)民自衛(wèi)隊(duì)體系，在緊急情況下可以成為蘇聯(lián)的軍事力量。通過(guò)這些手段，蘇聯(lián)要加強(qiáng)對(duì)1700萬(wàn)東德人的控制。

蘇聯(lián)領(lǐng)導(dǎo)人的繼任危機(jī)并沒(méi)有像東德起義這樣快的平息。起初，權(quán)力斗爭(zhēng)的結(jié)果是共同領(lǐng)導(dǎo)，幾位有野心的領(lǐng)導(dǎo)人彼此監(jiān)視。這種方式差點(diǎn)使政府癱瘓。最終，赫魯曉夫打敗了其他對(duì)手成為共產(chǎn)黨第一書(shū)記，后又成為主席。他當(dāng)書(shū)記后的行動(dòng)之一就是與鐵托言和，1955年5月他親自到貝爾格萊德公開(kāi)道歉。鐵托與莫斯科的關(guān)系得到緩和，盡管南斯拉夫從沒(méi)中斷與西方民主國(guó)家的聯(lián)系。赫魯曉夫甚至宣稱，在清除支持鐵托分子時(shí)有很多受害者被誤判了。但在承認(rèn)這一切的同時(shí)，赫魯曉夫又帶來(lái)了新的麻煩。

1956年，赫魯曉夫指責(zé)斯大林，并承認(rèn)了過(guò)去蘇聯(lián)的不公正行為。這些舉措更刺激了歐洲各衛(wèi)?國(guó)。1956年6月，波蘭波茲南的工人暴動(dòng)之后，波蘭其他地方也有巨大振蕩，葛慕卡領(lǐng)導(dǎo)的一個(gè)共產(chǎn)黨派系發(fā)動(dòng)了這次起義。由于波蘭新政府仍然是共產(chǎn)黨執(zhí)政，他們?cè)试S它存在，直到1970年。