Stalins hjemstavn, Georgien, har alle dage været stolte af deres kendeste landsmand. I 1956 efter Khrustjovs berømte tale hvor Stalin blev detroniseret var der massedemonstrationer i Tbilisi: Blomsternedlæggelse ved Stalinstatuen, folk bar billeder af Stalin og skilte med protester mod Khrustjov og krævede Khrustjovs, Mikojan og Bulganins afgang. Mindst hundrede blev dræbt, da Den røde Hær rykkede ind.