Puolue perustettiin 1898 Minskissä yhdistämään marxilaiset ryhmät yhden puolueen alle. Jako bolševikkeihin ja menševikkeihin muodostui toisessa puoluekokouksessa 1903. Ryhmäkuntien väliset todelliset voimasuhteet olivat varsinkin alkuun epäselvät, koska monet puolueen jäsenet eivät halunneet valita osapuolten välillä. Leninin omasta ryhmästään käyttöön ottama bolševikit-nimitys vakiintui kuitenkin nopeasti.
Leninin johdolla bolševikit muodostivat 1912 lopullisesti oman puolueen, Venäjän sosiaalidemokraattisen työväenpuolueen (bolševikit). Bolševikit kaappasivat vallan Venäjällä lokakuun vallankumouksellaan marraskuussa 1917. Maaliskuussa 1918 puolueen nimi muutettiin muotoon Venäjän kommunistinen puolue (bolševikit), jolloin myös puolueen jäseniä alettiin kutsua kommunisteiksi.
