The article examines the de-Stalinization of war veterans’ organizations in Czechoslovakia. Building on testimonies and journalistic works concerning the victims of Stalinist purges and persecution and the attempts to rehabilitate them, the author elaborates her argument with the case study of the prominent war victims’ organization “Association of Antifascist Fighters”. During Stalinism, all veterans who had not fought side by side with the Soviet Union were treated with suspicion and often expelled from the veterans’ association. In the framework of the reform socialist experiment of the 1960s, the country's Stalinist heritage of violence was largely rejected. What made the Czechoslovak reform socialist approach unique was its distancing from the Soviet influence on Czechoslovak communist tradition. In this way, Stalinism, and the violence that accompanied it, was turned into a Soviet matter, while the national communist tradition was to be cured of the effects of this influence.