1883年,在普列汉诺夫的领导下,俄国成立了第一个马克思主义的政治组织“劳动解放社”。1895年5月,列宁在日内瓦会见了普列汉诺夫,与“劳动解放社”建立了联系。这一年的秋天,列宁回到俄国,把彼得堡分散的马克思主义小组统一组成“工人阶级解放斗争协会”。协会成立不久,列宁就被逮捕,后流放到西伯利亚,因而未能参加1898年3月1日举行的俄国社会民主工党成立的第一次代表大会。这次代表大会没有完成制定党纲和党章的任务。1900年,列宁结束了他的流放生涯,迫于国内环境严峻,他到国外致力于创办政治报刊的工作。同年12月,《火星报》在国外出版。列宁在《火星报》上发表了一系列文章,宣传马克思主义的建党学说。1901-1902年,他又写了《怎么办》一书,为建立一个马克思主义的政党奠定了思想基础。1903年7月,俄国社会兆培饥民主工党的第二次代表大会在布鲁塞尔召开,大会主席团的主席是普列汉诺夫,列宁为副主席。大会的主要议程就是通过党纲和党章。在有关党的纲领上要不要写上无产阶级专政和党章关于党员资格的问题上引起了激烈族返的争论,投票表决的结果是:在党纲问题上通过了列宁的意见,写上无产阶级专政的条文,但在党员资格问题上列宁的意见被否决了。只是在最后选举党的中央领导机构时,由于部分反对列宁的代表退出大会,导致拥护列宁这一派代表形成中携多数。俄国社会民主工党从此形成两派即多数派和少数派,布尔什维克是俄文多数派的译音,少数派俄文的译音为孟什维克。但这两派在1912年以前并未公开分裂。1912年,俄国社会民主工党第六次代表大会召开。在这次大会上,布尔什维克和孟什维克公开分裂,布尔什维克从此成为独立的马克思主义政党,简称俄国社会民主工党(布)。
十月革命后的1918年3月,在党的第七次代表大会上根据列宁的提议,俄国社会民主工党(布)改名为俄国共产党(布),简称俄共(布)。1925年4月,在党的第十四次代表大会上又把俄国共产党(布)更名为苏联共产党(布),简称联共(布)。