前身は1898年結成のロシア社会民主労働党であり、同党がボリシェヴィキとメンシェヴィキに分裂した後、ボリシェヴィキは1918年3月にロシア共産党(ボリシェヴィキ)()、1925年に全連邦共産党(ボリシェヴィキ)()(いずれも括弧付きが正式な党名)、1952年の第19回党大会においてソビエト連邦共産党と改称されていった