W 1955 premierem ZSRR został Nikołaj Bułganin. W następnym roku Nikita Chruszczow na XX Zjeździe KPZR potępił zbrodnie dokonane pod rządami Józefa Stalina. Treść referatu, jaki Chruszczow wygłosił na zjeździe partii, nie wpłynął znacząco na postawy radzieckiego społeczeństwa, wywołał jednak Poznański Czerwiec i powstanie węgierskie 1956. Pod wpływem tych wydarzeń obrońcy Stalina zorganizowali protesty w Gruzji, skąd pochodził dyktator. Protesty przerodziły się w trwające cztery dni zamieszki, w trakcie których protestujący Gruzini domagali się dymisji Chruszczowa i zastąpieniu go przez Mołotowa. Po jeszcze większym rozpropagowaniu treści referatu poprzez spotkania partyjne, na których był on odczytywany, radzieccy komuniści potępili Stalina w jeszcze większym stopniu. Niektórzy z nich wezwali nawet do wielopartyjnych wyborów i potępienia samego Chruszczowa. Z drugiej strony zwykli mieszkańcy często lekceważyli informacje o zbrodniach reżimu stalinowskiego i bronili dyktatora, widząc w destalinizacji niepotrzebne grzebanie w historii.