Адкрыццё помніка адбылося 30 кастрычніка 1990 года, насупраць будынка НКУС-МДБ-КДБ СССР і помніка Феліксу Дзяржынскаму, які дэмантавалі пасля правалу Жнівеньскага путчу 1991 г. На адкрыццё помніка сабраліся тысячы людзей, а дзень "30 кастрычніка" быў упершыню афіцыйна абвешчаны як Дзень палітвязня ў СССР (цяпер Дзень памяці ахвяр палітычных рэпрэсій). На мітынгу з нагоды адкрыцця помніка выступілі былыя палітвязні: Алег Волкаў, Анатоль Жыгулін, Сяргей Кавалёў.