About 10 million is the upper figure for the Ukraine alone. But he did it in a sane and rational manner.
(the USSR was an Evil Empire, it's leadership was responsible for the murders of millions of people and for forcing others to live in slavery/terror. It was an abomination. But its leadership was sane and rational, unlike Kim Il-Sung/Kim Jong-Il. And if NK was as big as the USSR, Kim Il-Sung/Kim Jong-Il would easily surpass Stalin as a criminal. I'm not saying the USSR's nukes were not a threat, they were probably a bigger threat than what NK has now, just because there were so many more of them....)