Avstaliniseringen startet kort før monumentet ble avdekket. Det ble derfor stadig mer belastende for kommunistpartiet i Tsjekkoslovakia å ha monumentet stående og det ble derfor fjernet ved hjelp av 800 kg eksplosiver.