О необходимости создания мемориального комплекса памяти жертв политических репрессий было заявлено в первом же программном документе общественного движения "Мемориал" в 1987 г. В мемориальный комплекс должны были войти архив, музей и библиотека. Для решения фундаментальных задач эпоха перестройки была не самой подходящей - митинги, демонстрации, массовые протестные действия.