After the Soviet Union dissolved, evidence from the Soviet archives became available, containing official records of the execution of approximately 800,000 prisoners under Stalin for either political or criminal offenses, around 1.7 million deaths in the Gulags and some 390,000 deaths during kulak forced resettlement – for a total of about 3 million officially recorded victims in these categories.^[54]

Estimates on the number of deaths brought about by Stalin's rule are hotly debated by scholars in the field of Soviet and communist studies published results vary depending on the time when the estimate was made, on the criteria and methods used for the estimates, and sources available for estimates. Some historians attempt to make separate estimates for different periods of the Soviet history, with casualties for the Stalinist period varying from 8 to 61 million.^[57][58][59] Several scholars, among them Stalin biographer Simon Sebag Montefiore, former Politburo member Alexander Nikolaevich Yakovlev and the director of Yale's "Annals of Communism" series Jonathan Brent, put the death toll at about 20 million. Robert Conquest, in the latest revision (2007) of his book The Great Terror, estimates that while exact numbers will never be certain, the communist leaders of the USSR were responsible for no fewer than 15 million deaths.^[67]

According to Stephen G. Wheatcroft, Stalin's regime can be charged with causing the "purposive deaths" of about a million people, although the number of deaths caused by the regime's "criminal neglect" and "ruthlessness" was considerably higher, and perhaps exceed Hitler's.^[4] Wheatcroft excludes all famine deaths as "purposive deaths," and claims those that do qualify fit more closely the category of "execution" rather than "murder."^[4] However, some of the actions of Stalin's regime, not only those during the Holodomor but also Dekulakization and targeted campaigns against particular ethnic groups, can be considered as genocide, ^{[68] [69]} at least in its loose definition. Genocide scholar Adam Jones claims that "there is very little in the record of human experience to match the violence unleashed between 1917, when the Bolsheviks took power, and 1953, when Joseph Stalin died and the Soviet Union moved to adopt a more restrained and largely non-murderous domestic policy." He notes the exceptions being the Khmer Rouge (in relative terms) and Mao's rule in China (in absolute terms.