在上海和北京的共产党早期组织成立以后，武汉、长沙、广州、济 南等的先进分子以及旅日、旅法人华人中的先进分子，在各地纷纷建立了共产党早期组织,为宣传马克思主义,开展革命运动，奠定了坚实的组织基础。

武汉共产党早期组织是在上海的共产党早期组织直接指导下成立的。1920年夏，李汉俊从上海写信给董必武和张国恩，后又亲自到武汉面见董必武，商议在当地建立共产党组织的问题。同时，陈独秀也派刘伯垂到武汉筹建共产党组织。同年8月，在武汉抚院街董必武寓所，由刘伯垂主持召开会议，成立武汉的共产党早期组织。当时取名为“共产党武汉支部”，推选包惠僧任书记。到中共一大召开前，武汉党组织的成员有董必武、刘伯垂、陈潭秋、包惠僧、张国恩、赵子健、 郑凯卿、赵子俊。武汉共产党早期组织在促进该地区早期共产主义运动迅速发展上做出了重要贡献,并与各地早期党组织建立联系交流工作,董必武称“武汉成为一个共产党的重要基地”。

在毛泽东、何叔衡等人的积极活动下,1920年初冬，长沙共产党早期组织秘密诞生，成员以新民学会的先进分子为骨干。到1921年7月，长沙党组织的成员有毛泽东、何叔衡、彭璜、贺民范、易礼容、陈子博，毛泽东任书记。长沙共产党早期组织成立后展开了大量活动，为湖南各地党组织的建立奠定了坚实的基础，并在一大期间受到时任中央领导人李达的称赞，“长沙小组,宣传与工运都有了初步的成绩。看当时各地小组的情况,长沙的组织是比较统一而整齐的”。

广州共产党早期组织成立过程比较曲折，在1920年，广州的马克思主义者和无政府主义者一度合作，并建立社会主义青年团。1920 年底，陈独秀应广东省省长陈炯明之邀，到广州出任广东省教育行政委员会委员长，决定率领马克思主义者与无政府主义者决裂，对无政府主义和马克思主义进行理论区分。为了建立一个没有无政府主义者参加的真正的共产党组织，草拟了一份共产党党纲。无政府主义者认为党纲与他们的信仰迥然不同，于是发生剧烈争论，最后全部退出组织。1921年春,成员有陈独秀、谭平山、陈公博、谭植棠、袁振英、李季等。广州的共产党早期组织正式建立,先后由陈独秀、谭平山任书记,陈公博负责组织工作，谭植棠负责宣传工作。广州共产党早期组织成立后，大力开展宣传工作,积极培养革命骨干,领导广东人民革命 斗争进入了一个新的阶段。

1920年夏秋之际，王尽美、邓恩铭在济南齐鲁书社的读书活动中，结识了一批向往共产主义的青年学生，秘密成立了“康米尼斯特学会”（即共产主义学会），专门收集和研究共产主义的书籍和理论。此后,在上海、北京共产党早期组织的影响、帮助下，于1921年春在济南成立了共产党早期组织,成员有王尽美、邓恩铭、王翔千等人。济南共产党早期组织成员通过组织进步青年，接触工人帮助建立工会组织出版《济南劳动周刊》等进步刊物，为中国共产党的创立做出了重要贡献。

在国内一些大城市筹建共产党早期组织的同时,在旅法、旅日的华人中，也成立了共产党早期组织。

1920年春，张申府、刘清扬、周恩来、赵世炎、陈公培等人，高举共产主义旗帜,在旅欧的中国勤工俭学生和华工中，创建了统一的共产主义组织一旅法共产党早期组织，张申府为负责人。旅法中国共产党早期组织积极在勤工俭学生中传播马克思主义，并与华工运动结合起来，组织华人维护自身权益，开展了反帝反封建斗争,在第一次国共 合作中还协助国民党建立了旅法组织。旅法中国共产党早期组织的另一个特点是成员中涌现出一大批杰出领袖人才，如蔡和森、邓小平、 李立三、李维汉、王若飞、刘伯坚、向警予、蔡畅、陈毅、聂荣臻等，其中多人后来进入中国共产党的领导核心层，为党领导的革命和建设事业做出了巨大贡献。

为了加强党组织和日本进步人士的联络,上海共产党早期组织成立后，陈独秀也把建党的目光投向日本。1920年4月19日，身在鹿儿岛的周佛海给施存统发来一封信,转达陈独秀要求组建日本支部的强烈愿望。1920年秋,施存统、周佛海在日本东京建立旅日共产党早期组织，施存统为负责人。旅日共产党早期组织成立后，主要在日本的中国留学生中开展发展党员，进行马克思主义理论研究及与日本的社会主义者联络等工作。1922年初，长期受到日本警方监视的施存统因所谓参与接受“赤化宣传运动资金”的嫌疑而遭到逮捕，随后又被驱逐出境，在鹿儿岛的周佛海也处于日方警察的监视之中这些都最终导致旅日共产党早期组织的活动从此中止。旅日共产党早期组织成员虽然只有十多人，但是，它促进了日本社会主义者与中国共产党人及共产国际的相互沟通和联系，通过把大量的日本社会主义文献介绍到中国，促进国内社会主义运动的发展。

在各地共产党早期组织建立过程中，开天辟地、敢为人先的首创精神为建党提供了强大精神动力。各地共产党早期组织成立后，先进分子通过出版报纸、杂志、编译书籍，积极开展马克思主义理论宣传。 同时，他们积极推动成立青年团组织、产业工会、工人补习学校，举行纪念“五一”国际劳动节游行等活动，努力促进马克思主义与工人运动相结合。这样，正式成立一个全国性的统一的中国共产党条件就基本成熟了。