Atitudinea bulgară față de hrușciovism a oglindit foarte mult convulsiile care aveau loc în sânul conducerii sovietice. Todor Jivkov (1911–1998) și-a extras legitimitatea politică de pe urma spectaculoaselor revelații ale Congresului al XX-lea al PCUS.
Într-adevăr, în 1956, Jivkov a pus la cale eliminarea fostului său „patron”, veteranul cominternist Vulko Cervenkov (1900–1980), de la vârful partidului. La Plenara din aprilie 1956, prindea contur mitul lui Jivkov ca întrupare a unei noi fețe a comunismului. Lupta dintre Jivkov și facțiunea Cervenkov a durat până la cel de-al XXII-lea Congres al partidului sovietic (1961), atunci când Nikita Hrușciov punea bazele politice ale stopării procesului de de-stalinizare în țările-satelit.
Chiar și după expulzarea lui Cervenkov din partid, staliniștii au continuat să se opună apelurilor lui Jivkov la „dezgheț” intern. În 1962, cel de-al VIII-lea Congres de partid consacra triumful lui Jivkov asupra adversarilor săi staliniști. Ultradogmaticul premier Anton Iugov (1904–1991), care participase la epurările din anii ’50, era atacat de Jivkov și își pierdea toate pozițiile de partid și de stat. Însă Todor Jivkov era el însuși un foarte versat birocrat comunist, iar pornirile sale liberalizante erau doar de formă.
În 1963, Jivkov a emulat izbucnirile anti-intelectualiste ale lui Hrușciov—îndreptate în special împotriva unor artiști liberali sovietici precum poetul Evgheni Evtușenko sau sculptorul Ernst Neizvestny—și a promovat o intensă campanie de epurare a anti-staliniștilor bulgari. Criticii regimului său au fost alungați din Sofia, iar poliția secretă și-a întețit persecuțiile la adresa celor care erau suspectați fie și de cea mai timidă formă de disidență.
Atunci când Hrușciov a fost îndepărtat de la putere, în octombrie 1964, Jivkov a încercat imediat să intre în grațiile noii conduceri sovietice patronate de Leonid Brejnev și Alexei Kosîghin. Problema este că baza lui de putere a rămas extrem de fragilă, iar în primăvara anului 1965, un complot al veteranilor comuniști și al unor ofițeri militari de grad superior aproape că reușise să-l îndepărteze. După înfrângerea puciștilor, Jivkov și-a declarat susținerea necondiționată față de Uniunea Sovietică.
În anii care au urmat, avea să facă din servilism fundamentul puterii sale. Mai târziu, atunci când sovieticii au încetat să-l mai susțină, acest lucru a fost suficient pentru a permite unui grup de conspiratori din interiorul Politburo-ului să-l elimine (decembrie 1989).
Morala poveștii bulgare, aidoma celorlalte povești comuniste europene despre destalinizare, a fost aceea că șocul generat de campaniile lui Hrușciov a afectat toate țările est-europene. Dezordinea care a cuprins elitele locale a rezultat în slăbirea controlului de partid și emergența unor mișcări emancipatoare de la bază (în special în Polonia și Ungaria). Odată ce acuzațiile staliniste anti-Tito au fost expuse drept aberații, tentația comunistă națională a făcut ravagii în regiune.
Desființarea mitului lui Stalin și apelurile lui Hrușciov la o abordare mai creativă a doctrinei revoluționare i-au stimulat pe gânditorii „neortodocși” să pună în discuție chiar fundamentele ordinii existente. De la sfârșitul anilor 1950 și până la începutul anilor 1960, toate țările est-europene au asistat, deși în grade diferite, la ascensiunea tendințelor revizioniste.
Acestea au fost mai îndrăznețe în Polonia și Ungaria, acolo unde edificiul stalinist s-a prăbușit sub asaltul curentelor critice. În Ungaria, dinamismul politic a dus la colapsarea completă a structurilor comuniste și emergența unei ordini pluraliste embrionare, înăbușită repede de trupele sovietice în noiembrie 1956. După înfrângerea Revoluției maghiare, sovieticii au încercat să restaureze o anumită uniformitate a Blocului, însă tentativele lor erau sortite eșecului. Așa s-au dezvoltat tendințele centrifuge în fiecare țară iar elitele locale au refuzat să mai fie tratate în vechea și umilitoarea manieră.