Ein anfängliches Ziel war, in der Sowjetunion (nach deren Zerfall entstand die GUS) ein Denkmal für die Opfer des Stalinismus zu errichten. Gründungsvorsitzender war Andrei Sacharow. Sie war die erste regierungsunabhängige Organisation auf dem Gebiet der früheren Sowjetunion. Das Denkmal wurde am 30. Oktober 1990 vor der früheren KGB-Zentrale in Moskau, der Lubjanka, eingeweiht.