I think we are also dealing with some complex translation issues here, rooted in the history with the Nazis. E.g., in recent books about how many Nazis escaped justice, with the help of Catholic priests and the U.S. government (The Real Odessa, Uki Goni; Nazis on the Run, Gerald Steinacher), they saw the choice as one between godless communism and fascism and thought fascism the lesser of two evils. They don't today seem to equate fascism with Nazism, as we do in the U.S., but more as a rejection of communism. Without a tradition in Russia of genuine democracy (which nations in eastern Europe experienced between the two world wars), they don't have a clear sense of what other alternatives might be. In eastern Europe, I discovered that well-educated people still equate "socialism" with "Nazism." Hitler actually crushed the socialist party in Germany and appropriated the name, yet he was no socialist as we understand it in the west. My point: these are very slippery terms and might not always be used in Russia and Europe in the way we use them in the U.S.
As for censorship, it's interesting that the constitutions of countries in both western and eastern Europe (as well as the EU) include general principles of free speech. Yet they all have strong laws censoring anything having to do with the Nazis. E.g., it's illegal to publicly display a swastika, to deny the Holocaust, or to sell Mein Kampf, and recent news reports show that those laws are taken seriously and enforced. They seem to think that this censorship is the best way to deal with their underground neo-Nazi movements (which are widespread throughout Europe today). In the U.S., we also have neo-Nazis, but we think encouraging as much free speech as possible is the way to deal with that. ("Sunlight is the best disinfectant," etc.) Both approaches have failed to squelch neo-Nazism, of course.
Free speech is not absolute, even in the U.S. Think of our never-ending battles over obscenity (not protected by the First Amendment) and the current religious freedom issues being fought in the context of the arts, health care, etc. In the Andres Serrano controversy ("P*** Christ"), the censorship many in Congress wanted had to do with religious insults, not the "obscenity" alleged of the work by Mapplethorpe.