Vuoden 1989 jälkeen ihmiset eivät enää nielleet kommunistien historiantulkintaa, jonka mukaan Neuvostoliitto ja puna-armeija olivat vapauttaneet Itä-Euroopan maat natsimiehittäjien vallasta. Monet pitivät Neuvostoliittoa pelkästään uutena miehitysvaltana. Kommunistihallinnon aikaiset patsaat ja katukilvet nousivat julkisen keskustelun kohteeksi, ja niitä poistettiin tai jopa hävitettiin.