斯大林(1878-1953)在列宁1922年中风后担任苏联共产党总书记，1924年列宁去世后，斯大林排斥党内对手，掌握了苏联至高无上的领导权，直到1953年去世。在斯大林的统治下，“红色恐怖”变本加厉。斯大林的直接和间接受害者包括“阶级敌人”和党内对手，既有高官，也有百姓。在他的统治下据说有上千万人非正常死亡。
大饥荒
1929年，斯大林在苏联强行推动农业集体化，遭到农民的坚决抵抗。在这个过程中，农民杀掉了大约一半的马匹以及多数的牲畜，并出现了大量捣毁农具、焚烧粮食等破坏行动。苏联政府在1932年颁布法律，由国家机关派人到农民那里强征“余粮”。全民集体化直接导致了1932至1934年间的大饥荒，特别是生产粮食与肉类的乌克兰、北高加索、伏尔加、哈萨克斯坦等地区，由于政府大量强制收购，普遍导致饥荒与饿死人的情况，乌克兰是受灾最重的地区之一。脱离苏联后乌克兰政府根据历史记载统计，当初饿死的人可能达到一千万，占人口三分之一。在饥荒的情况下，政府恢复了沙俄农奴制时代的内部旅行证件制度，禁止农民到城市中谋生。不少地区出现了农民暴动，以至于政府要出动军队去镇压暴动事件。
在1933年的苏共中央委员会与监察委员会的联席会议上，斯大林因为饥荒而遭到大量批评，不得不勉强承认错误。
大清洗
1934年，苏联共产党政治局委员、列宁格勒州委书记基洛夫被刺。四十八岁的基洛夫是苏共党内的明星，以发动对斯大林的个人崇拜并在集体化运动中心狠手辣地消灭富农而在党内日渐崛起。在1934年的苏共十七大上，有292人投下了对斯大林的反对票，而基洛夫的反对票数只有三票。几个月后，基洛夫被谋杀。
斯大林指示内务部长雅哥达将此次事件作为政治谋杀来处理。雅哥达在很短时间内抓了数千人，枪毙了其中一批。但斯大林并不满意，他决心掀起一场声势浩大的清洗运动。1936年9月，雅哥达被撤职，换上了叶若夫为内务部长。1937年4月，在大清洗的高潮中，雅哥达被指控为犯罪份子，公审后被枪毙。
叶若夫担任了两年的内务部长，这期间清洗运动达到高潮，亦即所谓“叶若夫恐怖”时期。
大清洗中最著名的事件是三次所谓“莫斯科审判”。当年列宁在遗嘱中提到的六位苏共创始人，除了斯大林本人之外，其余五位全部被判处死刑，包括被流放海外而缺席审判的托洛茨基。最后托洛茨基在墨西哥被苏联特工谋杀。其他几位是曾经领导共产国际的季诺维也夫、加米涅夫、布哈林、皮达科夫。
在大清洗期间，有数百万人被逮捕、枪决、判刑、流放。后来公布的记录显示，斯大林本人亲自签署了大批死刑判决。比如1938年12月12日一天内，他就签署了三十份同意判处死刑的名单，上面有大约五千人。莫斯科市处决人数最多的一天达到562人。
损失最为惨重的是苏联军队。有40,000多名红军军官被清洗，大概有35,000人被枪决。五名元帅中三人被枪决，集团军15名将军只有一人幸免，67名军长中60人被处决。以至于后来在德国人入侵时，苏联红军战斗力极差，被德军长驱直入，很快打到莫斯科城下。
苏共十七大1,966名代表中有1,108人被逮捕，选出的139名中央委员里有83人被逮捕甚至处决。1939年，原内务部长叶若夫本人也从政坛上消失，1940年4月被枪决，罪名是“无根据地镇压人民”。
古拉格
苏联共产党统治时期制造了大批受害者的制度是恶名昭著的“古拉格”，也就是强制劳动营地。遍布各地的劳动改造营地和劳动教养基地既有普通罪犯，也有政治犯。1970年获得诺贝尔文学奖的苏联作家索尔仁尼琴1973年发表《古拉格群岛》一书，从此“古拉格”进入了西方字典。
据研究，从1929年到1953年，总共有1,400万人被送入劳改营，还有6-7百万人被流放到苏联边远地区，另有4-5百万人被送入在看管期限三年以下的劳动教养基地。根据一项档案研究，从1934年到1953年共有一百多万人死在“古拉格”，这还不包括因服苦役期间所受虐待而在解除劳改后死亡的人。
去斯大林化
斯大林在1953年3月去世。继任苏共总书记的赫鲁晓夫1956年发表报告，痛批斯大林及其“个人崇拜”。不过，对政治迫害进行全面检讨是在1980年代戈尔巴乔夫主政时期开始的，到了1990年代叶利钦任总统时期，斯大林主义祸国殃民已成官方定论。克格勃军官出身的普京据说并不热衷反斯大林，不过，纪念受害者的活动仍得到许可，普京本人也参拜过斯大林恐怖统治受害者纪念碑并公开表示不能忘却这段历史。
