Why did the Evil Empire fail?

Because a new generation of half-hearted Communists like Gorbachev were allowed to take the reins - and they just weren't evil enough to retain power. If Stalin had been in Gorby's shoes, he would have reinforced the foundations of totalitarianism by murdering a few million people...