Organisasjonen eksisterte uformelt før den formelle dannelsen og kjempet opprinnelig for å få bygget et minnesmerke for Gulag-ofrene, noe den oppnådde allerede i 1990 da minnesmerket ble oppført på Lubjanka-plassen i Moskva, rett ved det gamle KGB-hovedkontoret. Organisasjonen var den første uavhengige organisasjon som oppstod på det tidligere Sovjetunionens territorium.