Ստալինը պատասխանատու է բազմաթիվ մարդկանց մահվան համար իր իշխանության
ընթացքում, հատկապես 1930-ականների ընթացքում, երբ տեղի ունեցան զանգվածային մաքրմումներ (Խորհրդային Կուսակցության անդամների և պետական գործիչների հետապնդում), ձերբակալություններ և մահապատժեր։ Նրա կառավարման շրջանում, հատկապես «Մեծ ահաբեկչության» (1936-1938) ժամանակ, սպանվեցին հազարավոր մարդիկ, այդ թվում՝ կառավարության անդամներ, բանակի ղեկավարներ, մտավորականներ և նույնիսկ բարեկամներ:
Մասնավորապես, 1937-1938 թթ. ընթացքում սպանվել են Խորհրդային Միության շատ բարձր պաշտոնյաներ, այդ թվում՝ ներքին գործերի նախարար Նիկոլայ Եժովը և տարբեր մակարդակների կուսակցական գործիչներ։ Ընդհանուր առմամբ, հավանաբար, մեկ միլիոնից ավելի մարդ է զոհվել Ստալինի ռեժիմի հետևանքով՝ այս թվին բաժին են տալիս նաև այն անձինք, ովքեր մահացել են աշխատաշարժերի, ճամբարներում կամ բացահայտ ապօրինի գործողությունների արդյունքում: