在上海和北京的共產黨早期組織成立以后，武漢、長沙、廣州、濟 南等的先進分子以及旅日、旅法人華人中的先進分子，在各地紛紛建立了共產黨早期組織,為宣傳馬克思主義,開展革命運動，奠定了堅實的組織基礎。

武漢共產黨早期組織是在上海的共產黨早期組織直接指導下成立的。1920年夏，李漢俊從上海寫信給董必武和張國恩，后又親自到武漢面見董必武，商議在當地建立共產黨組織的問題。同時，陳獨秀也派劉伯垂到武漢籌建共產黨組織。同年8月，在武漢撫院街董必武寓所，由劉伯垂主持召開會議，成立武漢的共產黨早期組織。當時取名為“共產黨武漢支部”，推選包惠僧任書記。到中共一大召開前，武漢黨組織的成員有董必武、劉伯垂、陳潭秋、包惠僧、張國恩、趙子健、 鄭凱卿、趙子俊。武漢共產黨早期組織在促進該地區早期共產主義運動迅速發展上做出了重要貢獻,并與各地早期黨組織建立聯系交流工作,董必武稱“武漢成為一個共產黨的重要基地”。

在毛澤東、何叔衡等人的積極活動下,1920年初冬，長沙共產黨早期組織秘密誕生，成員以新民學會的先進分子為骨干。到1921年7月，長沙黨組織的成員有毛澤東、何叔衡、彭璜、賀民范、易禮容、陳子博，毛澤東任書記。長沙共產黨早期組織成立后展開了大量活動，為湖南各地黨組織的建立奠定了堅實的基礎，并在一大期間受到時任中央領導人李達的稱贊，“長沙小組,宣傳與工運都有了初步的成績?？?/span>當時各地小組的情況,長沙的組織是比較統一而整齊的”。

廣州共產黨早期組織成立過程比較曲折，在1920年，廣州的馬克思主義者和無政府主義者一度合作，并建立社會主義青年團。1920 年底，陳獨秀應廣東省省長陳炯明之邀，到廣州出任廣東省教育行政委員會委員長，決定率領馬克思主義者與無政府主義者決裂，對無政府主義和馬克思主義進行理論區分。為了建立一個沒有無政府主義者參加的真正的共產黨組織，草擬了一份共產黨黨綱。無政府主義者認為黨綱與他們的信仰迥然不同，于是發生劇烈爭論，最后全部退出組織。1921年春,成員有陳獨秀、譚平山、陳公博、譚植棠、袁振英、李季等。廣州的共產黨早期組織正式建立,先后由陳獨秀、譚平山任書記,陳公博負責組織工作，譚植棠負責宣傳工作。廣州共產黨早期組織成立后，大力開展宣傳工作,積極培養革命骨干,領導廣東人民革命 斗爭進入了一個新的階段。

1920年夏秋之際，王盡美、鄧恩銘在濟南齊魯書社的讀書活動中，結識了一批向往共產主義的青年學生，秘密成立了“康米尼斯特學會”（即共產主義學會），專門收集和研究共產主義的書籍和理論。此后,在上海、北京共產黨早期組織的影響、幫助下，于1921年春在濟南成立了共產黨早期組織,成員有王盡美、鄧恩銘、王翔千等人。濟南共產黨早期組織成員通過組織進步青年，接觸工人幫助建立工會組織出版《濟南勞動周刊》等進步刊物，為中國共產黨的創立做出了重要貢獻。

在國內一些大城市籌建共產黨早期組織的同時,在旅法、旅日的華人中，也成立了共產黨早期組織。

1920年春，張申府、劉清揚、周恩來、趙世炎、陳公培等人，高舉共產主義旗幟,在旅歐的中國勤工儉學生和華工中，創建了統一的共產主義組織一旅法共產黨早期組織，張申府為負責人。旅法中國共產黨早期組織積極在勤工儉學生中傳播馬克思主義，并與華工運動結合起來，組織華人維護自身權益，開展了反帝反封建斗爭,在第一次國共 合作中還協助國民黨建立了旅法組織。旅法中國共產黨早期組織的另一個特點是成員中涌現出一大批杰出領袖人才，如蔡和森、鄧小平、 李立三、李維漢、王若飛、劉伯堅、向警予、蔡暢、陳毅、聶榮臻等，其中多人后來進入中國共產黨的領導核心層，為黨領導的革命和建設事業做出了巨大貢獻。

為了加強黨組織和日本進步人士的聯絡,上海共產黨早期組織成立后，陳獨秀也把建黨的目光投向日本。1920年4月19日，身在鹿兒島的周佛海給施存統發來一封信,轉達陳獨秀要求組建日本支部的強烈愿望。1920年秋,施存統、周佛海在日本東京建立旅日共產黨早期組織，施存統為負責人。旅日共產黨早期組織成立后，主要在日本的中國留學生中開展發展，進行馬克思主義理論研究及與日本的社會主義者聯絡等工作。1922年初，長期受到日本警方監視的施存統因所謂參與接受“赤化宣傳運動資金”的嫌疑而遭到逮捕，隨后又被驅逐出境，在鹿兒島的周佛海也處于日方警察的監視之中這些都最終導致旅日共產黨早期組織的活動從此中止。旅日共產黨早期組織成員雖然只有十多人，但是，它促進了日本社會主義者與中國共產黨人及共產國際的相互溝通和聯系，通過把大量的日本社會主義文獻介紹到中國，促進國內社會主義運動的發展。

在各地共產黨早期組織建立過程中，開天辟地、敢為人先的首創精神為建黨提供了強大精神動力。各地共產黨早期組織成立后，先進分子通過出版報紙、雜志、編譯書籍，積極開展馬克思主義理論宣傳。 同時，他們積極推動成立青年團組織、產業工會、工人補習學校，舉行紀念“五一”國際勞動節游行等活動，努力促進馬克思主義與工人運動相結合。這樣，正式成立一個全國性的統一的中國共產黨條件就基本成熟了。