上海、北京的共产党早期组织成立后，武汉、长沙、广州、济南等地的先进分子以及旅日、旅法华人中的先进分子，也相继建立了共产党早期组织。

武汉的共产党早期组织，是在上海的共产党早期组织直接指导下成立的。为了发动工人，提高工人的觉悟，早在1920年春，武汉的先进分子就深入产业工人中进行调查，撰写了《汉口苦力状况》、《武昌织布、纺纱、铜币、银币、麻布五局工人状况》等调查报告，发表在《新青年》杂志上。1920年夏，李汉俊从上海写信给董必武和张国恩，后又亲自到武汉面见董必武，商议在当地建立共产党组织的问题。同时，陈独秀也派刘伯垂到武汉筹建共产党组织。刘伯垂从上海带回了一份手抄的中国共产党党纲和一些新青年社出版的丛书。同年8月，在武昌抚院街董必武寓所，由刘伯垂主持召开会议，成立武汉的共产党早期组织。当时取名为“共产党武汉支部”。参加成立会议的人除刘伯垂外，还有董必武、张国恩、陈潭秋、郑凯卿、包惠僧、赵子健等。刘伯垂在会上介绍了上海的共产党早期组织成立的有关情况，与会者传阅了上海党组织起草的党纲草案，研究武汉党组织日后的工作安排。由刘伯垂提议，会议推选包惠僧任书记。到党正式成立前，参加武汉共产党组织的还有黄负生、刘子通、赵子俊等。

长沙的共产党早期组织是在毛泽东的筹划下建立的。1920年夏，在酝酿筹备建党期间，毛泽东先后在北京、上海与李大钊、陈独秀有了直接的接触和联系。这两个地区马克思主义传播的状况和共产主义者的活动，对毛泽东产生很大影响。1920年7月回到长沙后，毛泽东从传播马克思主义和寻找志同道合的“真同志”入手，先后成立文化书社、俄罗斯研究会等团体，并与新民学会的中坚分子讨论建党的问题。蔡和森从法国来信，提出必须建立中国共产党，“因为他是革命运动的发动者、宣传者、先锋队、作战部。以中国现在的情形看来，须先组织他，然后工团、合作社，才能发生有力的组织。革命运动、劳动运动，才有神经中枢”。毛泽东回信说：我对“和森的主张，表示深切的赞同”[3]；同时通告说陈独秀已在国内开始建党活动。1920年秋，新民学会已经拥有100多名会员，是一个有相当社会影响的进步团体。其中一些先进分子已接受马克思主义，主张走十月革命的道路。在毛泽东、何叔衡等人的积极活动下，长沙的共产党早期组织于1920年初冬在新民学会的先进分子中秘密诞生。在反动军阀的残暴统治下，长沙党组织的建立和活动都十分隐蔽。到1921年7月，长沙党组织的成员有毛泽东、何叔衡、彭璜等人。

广州的共产党早期组织的建立过程比较曲折。上海党组织建立后，陈独秀曾为在广州建党之事，致函谭平山、谭植棠、陈公博，嘱其发起组织。1920年9月，俄共(布)党员斯托扬诺维奇和别斯林到广州，准备建立共产党组织。因这些俄国人是经参加北京党组织的无政府主义者黄凌霜引荐的，所以他们到广州后即与无政府主义者区声白等取得联系，并于同年底开始建党活动。参加这个组织的共九人，除两个俄国人以外，七个中国人都是无政府主义者。由于观点不一致，谭平山、谭植棠、陈公博拒绝加入这个组织。同年12月，陈独秀从上海到达广州。不久，他把自己起草的党纲拿到这个组织进行讨论时，一些无政府主义者反对党纲中关于无产阶级专政的条文。陈独秀等与他们“进行过非常热烈的争论，认为必须摆脱无政府主义者”。这样，无政府主义者退出了党组织。在陈独秀的主持下，于1921年春“开始成立真正的共产党”[4]。当时取名为“广州共产党”。广州的共产党早期组织先由陈独秀、后由谭平山任书记，陈公博负责组织工作，谭植棠负责宣传工作，成员有袁振英、李季等。

1920年秋，王尽美、邓恩铭等在济南成立马克思学说研究会，学习和研究马克思主义。这一组织开始时是公开的学术研究团体，不久，反动政府以“宣传过激主义”的罪名，宣布予以取缔。此后它又半公开地活动了一段时间。随着马克思主义传播的深入，会员们的思想认识发生了分歧。王尽美、邓恩铭等先进分子在上海、北京党组织的影响和帮助下，于1921年春成立了济南的共产党早期组织。

从1920年8月到1921年春，经过半年多的工作，中国国内先后有六个城市建立起共产党早期组织，其成员也在逐步地增加。据1921年的一份重要档案文献记载：“中国的共产主义组织是从去年年中成立的。起初，在上海该组织一共只有五个人。领导人是享有威望的《新青年》的主编陈同志。这个组织逐渐扩大其活动范围，现在已有六个小组，有五十三个成员。”[5]

在国内一些大城市筹组共产党早期组织的同时，在旅日、旅法的华人中，也成立了共产党早期组织。旅日华人中的共产党早期组织，最初是由上海的共产党早期组织成员施存统和周佛海组成的。党的一大后，旅日共产党早期组织曾发展到10多人。旅法华人中的共产党早期组织，主要是在留法勤工俭学人员中形成的，于1921年成立。发起人有张申府和赵世炎，成员有张申府、赵世炎、陈公培、刘清扬、周恩来等。

上述中国共产主义者在国内以及国外建立的组织，都是中国共产党的早期组织。由于中国共产党的创建活动是在秘密状况下进行的，所以在党正式成立之前，党的早期组织没有统一的名称，有的称“共产党支部”，有的称“共产党小组”，有的直称“共产党”。从性质和特征方面来看，它们都是后来组成全国统一的中国共产党的地方组织。