Stalin, of course, never went on trial, but his legacy did. In 1956, three years after his death, he was denounced by Nikita Khrushchev. And his crimes were even more explicitly exposed by Mikhail Gorbachev during the late '80s. Yet to many, Stalin remains more legitimate as a Russian leader than anyone since.