毛澤東在成為馬克思主義者之後，並沒有停止對真理的追求，而是開始了新的努力。他要尋覓有共同理想的同誌，還要創建將這理想付諸實行的組織。毛澤東的努力是富有成效的。不久，長沙共產黨早期組織便同全國其他先進地區的共產黨早期組織一樣，在東方地平線上冉冉升起，為湖南帶來新的希望。
有關毛澤東創建長沙共產黨早期組織的情況，迄今為止考證得較為充分的是中共湖南省委黨史資料征集研究委員會撰寫的《長沙共產主義小組綜述》一文。
該文寫道：
毛澤東由滬返湘後，與陳獨秀、李達等聯係密切。文化書社創立時，請陳擔任“信用介紹”。由於陳獨秀的幫助，上海《新青年》社、泰東圖書局、亞東圖書館、中華書局、群益書社、時事新報社等，免去押金，優先賣書報給文化書社。〔1〕10月中旬，又建議省教育會邀陳獨秀來長沙講學，陳“不願偕羅素同來”，沒有啟程。〔2〕12月，毛澤東再次邀陳來長沙參加社會主義青年團成立大會，後因陳赴廣東，也未實現。〔3〕但陳獨秀、李達等把建黨情況，中國共產黨宣言的起草情況都及時告訴了毛澤東，委托毛澤東在長沙建黨，並寄來了《共產黨》月刊、青年團章程。據周佛海回憶，1920年夏，他從日本回上海，在環龍路漁陽裏2號會見陳獨秀，共產國際代表維經斯基也在座，共同商議建黨問題。“經過幾次會商之後，便決定組織起來，南方由仲甫負責，北方由李守常負責”，“預備在一年之中，於北平、漢口、長沙、廣州等地先成立預備性質的組織，然後於第二年夏天，開各地代表大會，正式成立”。〔4〕這段回憶，說明在1920年夏，長沙已列入了陳獨秀的建黨計劃。李達回憶，“這個組織（共產黨）發起後，由陳獨秀、李漢俊找關係”，“在湖南由毛澤東負責”。〔5〕毛澤東在籌建長沙共產主義小組過程中，同上海、北京小組成員有著廣泛聯係。早在1918年下半年，毛澤東就認識了李大釗，並在他領導下擔任北京大學圖書館管理員；在他幫助下，開始接受馬克思主義。毛澤東創辦文化書社時，李大釗擔任文化書社的“信用介紹”，協助書社打通了北京大學出版社、新潮社、學術講演會及《晨報》社的關係，免去押金供應書報。上海、北京共產主義小組成員李啟漢、林伯渠、李中（李聲澥）、陳公培、周佛海、鄧中夏、何夢雄、羅章龍、繆伯英等，也同長沙小組保持聯係。