Le 25 avril 1989, deux mois après la chute de Stroessner, Martín Almada, avocat et ancien détenu politique, déposa une plainte contre l’ex-président Stroessner et d’autres tortionnaires du régime, pour la mort de sa femme par torture psychologique et son propre enlèvement survenu en 1974. Le 13 juillet 1989, la plainte fut acceptée. La sentence tombait contre Alfredo Stroessner un an et demi plus tard, après enquêtes et procédures judiciaires : celui-ci était reconnu coupable de complicité de meurtre. Le verdict allait s’accompagner d’une demande d’extradition, l’ex-dictateur ayant trouvé asile au Brésil. Dans la nouvelle Constitution de 1992, un article favorisait Martín Almada : « Le génocide et la torture, ainsi que la disparition forcée de personnes, l’enlèvement et l’homicide pour raisons politiques, sont imprescriptibles. »

Grâce à cette disposition, Martín Almada pouvait invoquer un habeas corpus, le 12 septembre 1992, pour privation illégitime de liberté, et il présenta un nouveau recours en justice. La justice sollicita son registre de détention pour la période allant de novembre 1974 à septembre 1977, auprès de la police de la capitale, mais les officiers en poste nièrent l’existence de documents relatifs à son emprisonnement. Finalement, grâce à un informateur au sein de la police, Martín Almada apprit qu’il existait un dépôt d’archives à Lambaré, dans la banlieue proche d’Asunción. Il s’y rendit le 22 décembre, accompagné d’un juge, de ses avocats, d’un député du parti radical libéral et de journalistes. L’information reçue à propos de l’existence du dépôt était exacte. La découverte dépassait même les espérances, car près de deux tonnes de documents furent mises au jour. Ces arvhives sont conservées à Asunción au Centre de documentation des droits de l’Homme sise au Palais de Justice. Une infime partie du corpus d’Asunción a été ramenée en France en mai 2000 par le sociologue français Alain Touraine, après avoir été microfilmé au Paraguay pour le compte de l’Association d’études et de recherches des Archives d’Amérique latine (créée en 1999), dont le but était de les rendre publiques.