Story about last 2 men on Earth. One very evil, and the other very ethical

Question

Can anybody identify a short story about the last two men on Earth?

The first part of the story occurs in the years before humanity began colonizing other worlds.

One man was an evil mass-murdering megalomaniac who was defeated in a huge war that costs tens of millions of lives. He escaped justice and defeat at the last minute by hiding in a hibernation chamber to wait a few centuries to emerge. However, due to a malfunction, he did not emerge until hundreds of millions of years later.

The second part occurs millions of years later after humanity has spread throughout the entire galaxy.

A single government oversees the entire collection of human inhabited worlds. One man, who is extremely ethical, comes up with an alternative system of government. Because he is a threat to the current powers that be, he is tried and exiled. His exile is to be displaced into the far future. He chooses to live out his exile on an Earth that is no longer inhabited.

The third part occurs back on Earth in the far, far distant future.

While wandering about in his lonely exile, the ethical man comes across a hibernation chamber and opens it. He then discovers the man who just woke up was a mass-murdering psychopathic dictator who evaded justice and hoped to create a new reign of terror.

Answer 1

"Exile of the Eons" (aka "Nemesis") by Arthur C. Clarke, first published in Super Science Stories, March 1950, available at the Internet Archive. Plot summary from Wikipedia:

The first part of the story opens in a near future world, at the climax of a devastating world war, in which “The Master”, a Hitler-like figure, has tried and failed to dominate the world by military force. As the enemy closes in on his last stronghold in the Himalayas, the Master seals himself in a suspended animation chamber buried deep in the mountains. He intends to hibernate for one hundred years, after which he assumes that his enemies will have forgotten about him, and then resume his plans for world domination. However, a freak accident disables the mechanism which is supposed to revive him automatically, and the Master remains in suspended animation for billions of years while geological forces reshape the planet above him.

The second part of the story skips ahead to the far future when humanity has colonized the stars. Trevindor the Philosopher commits the unprecedented act of challenging the political and philosophical orthodoxy of this peaceful but uniform galaxy-spanning civilization, where dissent, criminality, violence and any form of conflict, are all virtually unknown. Instead of promising to give up his unorthodoxy, Trevindor chooses exile into future time, when the Sun is entering its red giant phase, and Earth is a parched, virtually lifeless desert. Trevindor explores the dying Earth, and has almost resigned himself to spending the rest of his life in isolation, when he finds the Master's hibernaculum, now exposed on the surface by millennia of erosion.

In the last part of the story, the two strands come together; Trevindor enters the chamber, and his presence apparently triggers the Master's revival. The Master is shocked to find another person in the chamber with him – more so when it becomes apparent that Trevindor can read his mind, and thinks there nothing unusual about telepathy. The Master begins to suspect the truth of what has happened, but Trevindor has also learned the truth about the Master – and he must now choose whether to share his exile with a man of almost inhuman barbarism, or to commit an act of inhuman barbarism himself.