What if Stalin is overcome with regret for all the bad things he's done? Say, in 1944 or 1945? Then becomes a semi-benevolent ruler?
He still retains a hatred of Nazis, of course.
It's improbable, but it's happened to at least one other leader of a huge empire: Ashoka. I'm sure it's happened to hundreds of other rulers and millions of other people.