Pierwszymi państwami rządzonymi przez komunistów, gdzie po zdobyciu władzy dokonali oni masowych zbrodni były: Rosja Sowiecka (pierwsze państwo na świecie, gdzie 7 listopada 1917 roku bolszewicy zdobyli władzę) i efemeryczna Węgierska Republika Rad pod rządami Beli Kuna w 1919. Kolejne nasilenie represji nastąpiło w latach 30. XX wieku w Związku Sowieckim pod rządami Józefa Stalina; kolektywizacja i tzw. „rozkułaczanie” doprowadziły m.in. do ludobójczego wielkiego głodu na Ukrainie oraz wysiedlenia polskiej ludności z Żytomierszczyzny. Ponad milion ludzi (w tym działaczy komunistycznych i wysokich funkcjonariuszy państwa sowieckiego) wymordowano w ZSRR w wyniku tzw. wielkiej czystki (Wielkiego Terroru) w latach 1936–1939, a kilka milionów zesłano do łagrów, w których przeważająca część zmarła. W tym samym okresie do masowych mordów doszło również w rządzonych przez komunistów i kontrolowanych przez Moskwę Mongolskiej Republice Ludowej i Tuwińskiej Republice Ludowej (Tannu-Tuwie) (tzw. "czerwony terror").