Memoriał ściśle współpracuje z Ośrodkiem Karta od 1992 roku tworząc indeks represjonowanych, który jest całościową imienną dokumentacją losów obywateli polskich represjonowanych przez organa władzy sowieckiej w latach 1939–1956. Zweryfikowane dane publikowane są w postaci tomów obejmujących ofiary różnych kategorii represji. Do tej pory przygotowano piętnaście tomów.
Drugim kierunkiem prac Memoriału jest monitoring praw człowieka w krajach byłego ZSRR. W praktyce zajmuje się głównie prawami człowieka w Rosji.
Działa głównie na terenie Rosji, ale ma też oddziały w takich państwach jak: Białoruś (koordynatorem białoruskiego oddziału Memoriału jest historyk Ihar Kuzniacou), Ukraina, Kazachstan, Łotwa, Gruzja, Niemcy. W obręb Memoriału wchodzą, częściowo autonomiczne, organizacje lokalne, jak np.