Aan de andere kant bewerkstelligde zijn meedogenloze totalitaire bewind tevens, direct en indirect, vele miljoenen slachtoffers onder de Russen en andere volkeren. Massa's mensen stierven tijdens hongersnoden zoals de Holodomor in Oekraïne en de hongersnood in Kazachstan. Politieke tegenstanders werden op grote schaal "weggezuiverd" en gedeporteerd naar de goelags. Velen stierven daar onder erbarmelijke omstandigheden. In totaal lopen schattingen van het aantal mensen dat tijdens het bewind van Stalin een onnatuurlijke dood stierf uiteen van 9 miljoen tot 20 miljoen.