Ustawa z 1991 roku stanowi, że prokuratura powinna albo wystawić zaświadczenie o rehabilitacji albo orzeczenie o braku podstaw do rehabilitacji. Chcąc uniknąć drogi sądowej - bowiem to do sądu należy ostateczna decyzja w tej sprawie - prokuratura znalazła trzecią drogę: nie podejmuje ani decyzji na "tak", ani na "nie". Twierdzi, że nie ma odpowiednich dokumentów, by uznać - lub nie - ofiary zbrodni katyńskiej za osoby prześladowane politycznie.
Przedstawiciele stowarzyszenia Memoriał przyznają, że istotnie nie ma imiennych list przy rozkazach rozstrzelania. Jednak dokumenty, które się zachowały, świadczą ewidentnie o tym, że zbrodnia ta była mordem politycznym, a jej ofiary sa ofiarami prześladowań politycznych.
Stowarzyszenie od ponad roku kieruje do Głównej Prokuratury Wojskowej wnioski w sprawie rehabilitacji konkretnych oficerów. Pozytywna decyzja pozwoliłaby rodzinom ofiar występować do sądów o
- symboliczne - odszkodowania, których wypłacanie przewiduje ustawa z 1991 roku.
