Památník byl odhalen 30. října 1990 naproti budově NKVD-MGB-KGB SSSR a památníku Felixe Dzeržinského, odstraněném po zhroucení Srpnového puče v roce 1991. Odhalení se zúčastnily tisíce lidí a 30. říjen byl poprvé oficiálně připomenut jako Den politického vězně (nyní Památný den obětí politických represí). Na mítinku promluvili dřívější političtí vězni Oleg Volkov, Anatolij Žigulin, Sergej Kovaljov.