回到湖南的毛泽东已经是一个马克思主义者了，他认识到在中国任何改良主义都是行不通的，只有学习和效仿俄国十月革命的道路，才能救中国。1919年五·四运动后，一批先进的思想家和知识分子正在积极传播社会主义，北京的李大钊和上海的陈独秀是他们中的代表，他们正在筹备成立中国共产党。
1920年8月，中国第一个共产主义小组在上海成立。随后，北京、武汉等地的共产主义小组也陆续建立。在湖南，筹备共产主义小组的任务交给了年轻的毛泽东。
大约在1920年11月，湖南共产主义小组在长沙秘密建立，并开始了最初的工人运动的组织工作。
1920年冬天，在毛泽东的个人生活中，也有一次重要的变化。这年年初，杨昌济不幸在北京去世，杨开慧和哥哥一道护送父亲的遗体回故乡安葬。不久，毛泽东从上海回到长沙，两个相识相知的年轻人又见面了。这时，他们都比从前更加成熟，在长期的友谊和互助中萌生的爱情到了开花结果的时候。毛泽东和杨开慧举行了婚礼。婚礼十分简朴，杨开慧带着几件行李，来到毛泽东的宿舍，他们花了六块银元办了桌简单的宴席，向几位亲友宣告了他们的结合。从此，杨开慧一直尽心协助毛泽东的革命工作，并且在1921年加入了中国共产党。
随着革命形势的发展和工人运动的蓬勃兴起，1921年夏天，成立全国统一的无产阶级政党的条件已经成熟。
1921年6月，毛泽东接到了上海共产主义小组发来的召开中国共产党第一次全国代表大会的通知。29日傍晚，27岁的毛泽东与何叔衡一道，秘密前往上海，参加党的第一次全国代表大会。
1921年7月23日，中国共产党第一次全国代表大会在上海法租界贝勒路树德里3号召开。参加会议的正式代表共12人，他们是上海的李达、李汉俊，北京的张国焘、刘仁静，湖南的毛泽东、何叔衡，湖北的董必武、陈潭秋，山东的王尽美、邓恩铭，广东的陈公博和旅日的周佛海。陈独秀的私人代表包惠僧也参加了会议，他们代表了全国7个共产主义小组的50多名共产党员。列席会议的还有共产国际的代表马林和尼科尔斯基。
参加会议的毛泽东，一改往日的神态，他静静地坐着，听着代表们的发言，自己并不多发议论，他对很多问题仍在思索之中。甚至在回到住处后，毛泽东也总是来回踱步，搔首沉思，有时连别人跟他打招呼，他都没有听到，结果有人误以为这个小伙子只是个“书呆子”，其实毛泽东一直在严肃地思考如何在实践中推动革命运动的问题。
7月30日，会议开始不久，马林刚刚发表完意见，忽然门帘一挑，一个陌生人闯了进来，他四下里打量了一下会场，满脸堆笑说：“对不住，对不住，我找错人了。”说完，就匆匆退去。这立即引起了大家的警觉，经验丰富的马林建议大家立刻撤离。果然，几分钟后，代表们刚刚散去，法国巡捕就气势汹汹地闯了进来。然而，他们一无所获，悻悻而去。
为了防止发生意外，大会转移到浙江嘉兴南湖的一条游船上举行。7月31日这天，细雨蒙蒙，整个南湖笼罩在一片烟雾之中。清晨，中国共产党第一次代表大会的与会者陆续来到这儿。他们登上了预先租订的画舫。党的“一大”会议在这里继续举行。这次会议确定了党的名称为中国共产党，通过了党的第一个纲领，产生了党的中央领导机构。陈独秀被选为中央局书记，李达和张国焘分别负责宣传和组织工作。下午6时，中国共产党第一次全国代表大会圆满闭幕。从此，中国共产党作为独立的政治力量登上了历史舞台。
中国共产党的诞生，是中国历史上开天辟地的大事，为中国革命的发展指明了道路，标志着中国历史进入了一个新纪元。
