Perestroika and glasnost have unleashed unprecedented criticism of Joseph Stalin in the Soviet Union, and the terrible legacy of his regime has been acknowledged by Mikhail Gorbachev.