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

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

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

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

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

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