Den 7. november 1917 tok bolsjevikene makta i hovedstaden Petrograd ved et væpna kupp (oktoberrevolusjonen) mot Kerenskijs regjering (tsarveldet hadde blitt styrtet i februar). I 1918 skiftet partiet navn til Det russiske kommunistpartiet (bolsjevikene), RKP (b). Alle partier som ville være med i Den kommunistiske Internasjonalen som ble dannet i 1919, måtte etter 1920 skifte navn og kalle seg «kommunistisk». Det norske Arbeiderpartiet var medlem i Komintern til 1923, men nektet å skifte navn. Et mindretall brøt ut og etablerte Norges Kommunistiske Parti.