Pierwszymi państwami rządzonymi przez komunistów, gdzie po zdobyciu władzy przez komunistów dokonali oni masowych mordów były: Rosyjska Federacyjna Socjalistyczna Republika Radziecka (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 ZSRR pod rządami Józefa Stalina; kolektywizacja i tzw. "rozkułaczanie" doprowadziło 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).