El monument fou inaugurat dos anys després de la mort de Stalin i un any abans del XX congrés del Partit Comunista de la Unió Soviètica, on va arrencar el procés de desestalinització amb el "Discurs secret" de Nikita Khrusxov. El monument es va convertir en una creixent font de vergonya pel Partit Comunista de Txecoslovàquia, en relació a la crítica soviètica al culte a la personalitat de Stalin, i va ser derruït amb 800 quilos d'explosius el novembre de 1962, sense publicitar-ho.