隨著馬克思主義的廣泛傳播，新民學(xué)會會員中，在國內(nèi)以毛澤東為代表，在國外以蔡和森為代表，涌現(xiàn)了一批馬克思主義者。由于政治思想覺悟的迅速提高，他們從俄國十月革命經(jīng)驗(yàn)中，已經(jīng)認(rèn)識到一個(gè)馬克思主義的政黨在無產(chǎn)階級的革命事業(yè)中所起的重要作用，很快地產(chǎn)生了建立共產(chǎn)黨的要求，并就建黨問題展開了討論。

1920年7月，蔡和森在蒙達(dá)尼會議上，在實(shí)現(xiàn)“改造中國與世界”目的的方法上與蕭子升等產(chǎn)生分歧。后于1920年8月13日和9月16日，連續(xù)兩次寫長信給在長沙的毛澤東，闡述他主張建立共產(chǎn)黨，走俄國人的道路的主張。

在蔡和森提出建黨問題的同時(shí)，毛澤東也從研究俄國十月革命的經(jīng)驗(yàn)中，意識到建立一個(gè)列寧式的布爾什維克黨的重要性。他在1920年9月5日發(fā)表在湖南《大公報(bào)》上的一篇文章中說，俄國革命所以能成功，在于“列寧之以百萬黨員，建平民革命的空前大業(yè)，掃蕩反革命黨，洗刷上中階級，有主義(布爾失委克斯姆)，有時(shí)機(jī)(俄國戰(zhàn)敗)，有預(yù)備，有真正可靠的黨眾，一呼而起，下令于流水之原，不崇朝而占全國人數(shù)十分之八九的勞農(nóng)階級，如斯響應(yīng)。俄國革命的成功，全在這些處所?！泵珴蓶|接到蔡和森的信后，十分高興，對信中提出的用俄式的方法，組織共產(chǎn)黨，實(shí)行無產(chǎn)階級專政的主張“表示深切的贊同?！彼?921年1月21日的復(fù)信中說：你的信“見地極當(dāng)，我沒有一個(gè)字不贊成。”并說：“唯物史觀是吾黨哲學(xué)的根據(jù)，這是事實(shí)，不像唯理觀之不能證實(shí)而容易被人動搖”。信中向蔡和森傳遞了國內(nèi)有關(guān)建黨活動的情況，“黨一層，陳仲甫等已在進(jìn)行組織。出版物一層，上海出的《共產(chǎn)黨》，你處諒可得到。頗不愧‘旗幟鮮明’四字?！?/p>

1920年8月，陳獨(dú)秀、李達(dá)等在上海成立共產(chǎn)主義小組。這是中國第一個(gè)共產(chǎn)主義小組，它成為創(chuàng)建全國統(tǒng)一的無產(chǎn)階級政黨的活動中心。據(jù)李達(dá)回憶，上海共產(chǎn)主義小組成立后，由陳獨(dú)秀、李漢俊找關(guān)系，“在湖南由毛澤東負(fù)責(zé)”。受陳獨(dú)秀的委托，毛澤東和何叔衡等經(jīng)過醞釀籌備，于10月、11月間，創(chuàng)建了長沙共產(chǎn)主義小組。當(dāng)時(shí)成員還有彭璜、賀民范等，共6人。

長沙共產(chǎn)主義小組成立后，十分注重馬克思主義的宣傳和開展工人運(yùn)動。毛澤東、何叔衡等除了運(yùn)用文化書社和俄羅斯研究會擴(kuò)大宣傳新思想、宣傳馬克思主義外，已開始注意將馬克思主義灌輸?shù)焦と巳罕娭腥ァ?920年秋，毛澤東利用擔(dān)任第一師范附小主事的便利條件，開辦了一所工人夜校，同時(shí)還辦了一個(gè)工農(nóng)子弟補(bǔ)習(xí)班，招收18歲以上的失學(xué)青年。夜校除學(xué)習(xí)文化外，則還重點(diǎn)向工人群眾傳播馬克思主義的基本常識，實(shí)行啟蒙教育。1920年11月7日，毛澤東等以新民學(xué)會會員為骨干，組織長沙工人、學(xué)生舉行游行，慶祝俄國十月革命三周年。

1920年11月21日，湖南勞工會成立。它的成立得到毛澤東、何叔衡、彭璜等的支持和幫助。1921年三四月間，該會領(lǐng)導(dǎo)了湖南第一紗廠收歸國有的運(yùn)動，5月1日，勞工會的工人和一部分學(xué)生在湖南一師舉行勞動節(jié)晚會。大會進(jìn)行講演、游藝等活動，在紀(jì)念面包上印有“勞工神圣”、“不作工者不得食”等字樣。勞工會的領(lǐng)導(dǎo)人黃愛、龐人銓曾受無政府主義的影響，后來在毛澤東的影響下，脫離無政府主義的影響，接受馬克思主義，并參加社會主義青年團(tuán)。

建立和發(fā)展社會主義青年團(tuán)，是長沙共產(chǎn)主義小組成立以后進(jìn)行的一項(xiàng)重要工作，毛澤東為此花費(fèi)很大精力，做了大量的工作。1920年8月，上海第一個(gè)成立了社會主義青年團(tuán)。10月，毛澤東接到從上海等地寄來的社會主義青年團(tuán)章程后，立即開始籌建長沙社會主義青年團(tuán)，他積極地在湖南第一師范、商業(yè)?？茖W(xué)校、第一中學(xué)學(xué)校的先進(jìn)學(xué)生中，尋找團(tuán)員的對象。當(dāng)時(shí)湖南一師附屬學(xué)校的進(jìn)步學(xué)生張文亮，在日記中記載：

11月17日。接澤東一信，送來青年團(tuán)章程十份，宗旨在研究并實(shí)行社會改造。約我星期日上午去見他，并托我代覓同志。

11月21日。會見毛(在通俗館)，云不日將赴醴陵考察教育，并囑青年團(tuán)此時(shí)宜注重找真同志；只宜從緩，不可急進(jìn)。

12月2日。澤東來此。他說，青年團(tuán)等仲甫來再開成立會。可分兩步進(jìn)行：一、研究；二、實(shí)行。并囑咐多找同志。

12月15日。接澤東復(fù)信……(三)師范素?zé)o校風(fēng)，你應(yīng)努力結(jié)些同志做中堅(jiān)分子，造成一種很好的校風(fēng)。(四)青年團(tuán)你可努力在校制造團(tuán)員，盡可能于本學(xué)期開一次會。

12月16日。澤東來此。青年團(tuán)將于下周開成立會。

12月17日。澤東送來《共產(chǎn)黨》九本。

在毛澤東的努力下，在“多找真同志”這樣一個(gè)積極而又慎重的方針下，長沙建團(tuán)工作健康順利地發(fā)展。一些新民學(xué)會會員也參加了青年團(tuán)。從10月到12月，3個(gè)月內(nèi)就在湖南發(fā)展20來名團(tuán)員，建立了團(tuán)的基層組織。1921年上半年，長沙的青年團(tuán)員已發(fā)展到近40人，是全國團(tuán)員較多的地區(qū)之一。

上海率先成立共產(chǎn)主義小組以后，除長沙外，北京、武漢、廣州、濟(jì)南等地也建立了共產(chǎn)主義小組，在法國和日本的中國留學(xué)生和僑民中也建立了這樣的小組。

1921年6月上旬，共產(chǎn)國際代表威經(jīng)斯基等到達(dá)上海，會見李達(dá)等，建議及早召開全國代表大會，宣告中國共產(chǎn)黨成立。上海共產(chǎn)主義小組擔(dān)負(fù)發(fā)起建立中國共產(chǎn)黨的任務(wù)。隨即，他們致函各地共產(chǎn)主義小組，各派代表2人于7月間到上海開會。

毛澤東接到上海發(fā)來的開會通知后，與何叔衡作為長沙共產(chǎn)主義小組的代表，于6月29日離開長沙前往上海，參加中國共產(chǎn)黨第一次全國代表大會。7月初，到達(dá)上海。

7月23日至8月初，中國共產(chǎn)黨第一次全國代表大會舉行。毛澤東、何叔衡、董必武、陳潭秋、王盡美、鄧恩銘、李達(dá)、李漢俊、張國燾、劉仁靜、周佛海、陳公博12名代表出席，他們代表了全國50多名黨員。共產(chǎn)國際遠(yuǎn)東局書記處代表尼克爾斯基出席了會議，陳獨(dú)秀指派的代表包惠僧也參加了大會。會議由張國燾主持，毛澤東和周佛海任記錄。開會地址在上海望志路106號。因會議中間突然遭到暗探偵察，出于安全考慮，隨后轉(zhuǎn)移到浙江嘉興南湖，在游船上繼續(xù)開會。

大會經(jīng)過充分討論，通過中國共產(chǎn)黨的第一個(gè)黨綱，確定黨的名稱為中國共產(chǎn)黨。規(guī)定黨奮斗目標(biāo)是：以無產(chǎn)階級革命軍隊(duì)推翻資產(chǎn)階級，由勞動階級重建國家，直到社會的階級區(qū)分消除為止；承認(rèn)無產(chǎn)階級專政，直到消滅社會的階級區(qū)分；消滅資本家私有制，沒收機(jī)器、土地、廠房和半成品等生產(chǎn)資料，歸社會公有。大會還通過關(guān)于當(dāng)前實(shí)際工作的決議，確定黨成立后的中心任務(wù)是組織工會，領(lǐng)導(dǎo)工人運(yùn)動。大會選舉陳獨(dú)秀、張國燾、李達(dá)組成中央局，陳獨(dú)秀為中央局書記。

一大閉幕后，1921年8月，毛澤東回到長沙，積極進(jìn)行建立湖南地方黨組織的工作。他和何叔衡、彭平之、陳子博、易禮容等人經(jīng)常在一起討論組織湖南共產(chǎn)黨的問題。10月10日，中國共產(chǎn)黨湖南支部建立，毛澤東任書記，委員有何叔衡、易禮容等，黨員有彭璜、郭亮、彭平之、陳子博等10人。這是中國共產(chǎn)黨第一個(gè)省級組織。毛澤東采取積極、慎重的建黨方針，一方面從社會主義青年團(tuán)內(nèi)個(gè)別地吸收先進(jìn)青年團(tuán)員入黨，同時(shí)注意發(fā)展工人運(yùn)動中的先進(jìn)分子入黨。毛澤東和中共湖南支部成員多次到長沙湖南第一師范、省立一中、長郡中學(xué)、商業(yè)?？茖W(xué)校進(jìn)行工作，發(fā)展黨員，建立支部，毛澤東還親自赴安源、衡陽等地發(fā)展黨員，建立組織。毛澤東和中共湖南支部陸續(xù)在長沙、安源、衡陽建立了三個(gè)黨支部，有黨員30余人。按照中共中央的規(guī)定，1922年5月底，中共湘區(qū)執(zhí)行委員會正式成立，毛澤東任書記，委員有何叔衡、易禮容、李立三等。湘區(qū)委機(jī)關(guān)設(shè)在長沙清水塘22號。1923年4月，毛澤東奉調(diào)黨中央工作后，李維漢接任湘區(qū)委書記。