In recent years, a number of eastern EU and NATO member states (plus Ukraine) have been constructing components of their official(and protected-by-law) national narratives on heroes who were collaborators, or even perpetrators in the Holocaust on the grounds that they were “anti-Soviet heroes.”1 These countries indeed had to face two Soviet occupations (1939/1940–41 and 1944/45–1991), and the occupation by Nazi Germany (1941-1944/5). The “liberating” state was also the author of major crimes such as repressions, deportations, forced labor and executions, and the statutes of post-Soviet Europe lacked a text on the crimes of communism. The ensuing moral problem is as follows: while these States would have legitimate heroes who struggled for freedom against dictatorial Soviet domination, they also honor those who participated in the Holocaust and even criminalize criticism against them.