This article examines the transformation of memory regarding Soviet crimes in Lithuania, and more broadly in the Baltics and Eastern Europe, as an interlinked political and legal process. In the Lithuanian context, this transformation was part of a transitional justice effort that resulted in the recovery of European identity and international legal recognition of Soviet genocide against Lithuanian partisans by the European Court of Human Rights.