毛主席和朱老总在天安门城楼上1949年10月1日下午，新中国开国大典举行。毛泽东宣读了《中华人民共和国中央人民成立公告》，结尾处有这样一段话：向各国宣布，本为代表中华人民共和国全国人民的唯一合法。凡愿遵守平等、互利及互相尊重领土主权等项原则的任何外国，本均愿与之建立外交关系。特此公告。
开国大典后仅过两小时，苏联就向新中国中央发出照会，承认中华人民共和国，成为第一个与新中国建交的国家。有了苏联的带头，欧亚有十多个国家先后承认新中国。
对于新生的新中国来说，苏联的承认意义无比重大，毛泽东等党中央领导都充满感激。很快，毛泽东开始了访苏之行。毛泽东访苏有两个重要目的：一是废除原先不平等的中苏旧约，就重新签订新的条约进行各种商谈；二是参加庆祝斯大林70寿辰活动，给斯大林祝寿。
事实上，毛泽东很早就提出想去苏联访问，都被斯大林拒绝了。早在1947年，毛泽东就提出想去莫斯科，斯大林很纠结，他不知道中国内战的最终结局如何，所以不敢轻易答应。到了1948年，眼看大局已定，兵败如山倒，毛泽东又提出要去莫斯科。
斯大林斯大林起初也答应了，毛泽东这边立即准备了各种礼物。就在毛泽东要出发时，斯大林又委婉拒绝了，他在电报里说：你现在来不是时候，莫斯科没人，我们委员都下去收麦子了。所以，当建国后苏联同意毛泽东访苏后，毛泽东非常重视这次莫斯科行程。
大家都知道，国与国之间交往都是互相赠送国礼的。作为新中国的第一任国家领袖，毛泽东此次出访意义非凡，而且还有求人家，所以准备何种礼物也格外重视。当时中央五大书记之一的任弼时全权负责毛泽东访苏前的准备工作，准备工作中的最重要一项就是送礼物。
该送什么礼物呢？任弼时等人确实费了一番心思。任弼时在苏联时间较长，对斯大林也比较了解，他就送何种礼物提了一条原则：礼物既要显得珍贵，也要饱含温情；既要中国传统特色，也要有“刻意为之”的感觉。
经过大家商议，最终形成了一份“礼品组合”清单，有大元帅丝织像、清代蓝花瓷花瓶、景泰法烧蓝茶具、象牙雕刻的大花瓶和龙船等艺术品，也有上等绿茶、祁门红茶、龙井茶等，甚至老百姓家中吃的白菜、大葱、梨子也榜上有名。
当毛泽东审阅这份长长的礼品清单时，就蔬菜、水果这一项作出了特别批示。当年12月1日，毛泽东亲自起草了给山东分局的电报：斯大林同志今年十二月廿一日七十大寿，中央决定送山东出产的大黄芽白菜、大萝卜、大葱、大梨子作寿礼，务必于十二月四日前，每样分别购买五千斤，共两万斤。注意选择最好的。中央将派包机到济南接运。
之所以在礼物中加上白菜、萝卜、大葱、梨子，也是经过一番深思熟虑的考虑，主要是想通过这些老百姓的家常见的物品，让斯大林产生一种亲切感。据相关人员回忆，送这些蔬菜水果，就是让斯大林意识到中国老百姓也非常尊重他。
因为这些蔬菜水果也是中国老百姓走亲串门的伴手礼，除了礼物外，当时中国国内还举行了各种形式的庆祝活动。中央所做的这一切，都在向苏联传达一个强烈信号，请求苏联方面给予新生中国以援助。
当然，毛泽东亲自出访苏联本身就是一个向外界发出的“亲近苏联”信号，这也是后来我们外交的“一边倒”政策的开始。当这些礼物完全准备好，竟然整整装满两节火车皮，可毛泽东自己连一件新的大衣都舍不得购买。
毛主席抵达莫斯科1949年12月6日上午，毛泽东乘坐火车出发。为了表达对毛泽东访苏的尊重，斯大林派出自己的专列前往满洲里迎接毛泽东一行。12月16日中午，毛泽东抵达莫斯科。前来迎接的苏方高级官员有：苏共中央政治局委员、部长会议副主席莫洛托夫，国防部长布尔加宁元帅，外贸部长缅什科夫，外交部副部长葛罗米柯等人。
苏方鉴于毛泽东长途坐车很辛苦，加上患了感冒，只安排一个简短的欢迎仪式，由苏军仪仗队举行迎接礼。欢迎仪式结束后，毛泽东一行被苏联安排下榻莫斯科郊区的一栋别墅。傍晚6时许，毛泽东一行抵达克里姆林宫，斯大林则站在办公室门口迎接。
斯大林第一句话就是：“怎么样，路上都还安全吧？”毛泽东则微笑着回答：“都还好。我的老朋友蒋介石很关心我的此次之行，他肯定要给我点小动作，不过我们已经采取了严密的防范措施。”斯大林又说：“祝贺你们！你们取得了伟大的胜利，您对中国人民的贡献很大，我们真诚地祝您健康！”毛泽东说：“这次我来苏联，是代表中国人民衷心地感谢苏联人民给予我们的支持和帮助，中国人民是不会忘记朋友的！”毛主席抵达莫斯科双方一番寒暄，正式会谈很快开始，焦点集中在中苏条约上。早在1945年8月14日，跟苏联签订了《中苏友好同盟条约》，这是一个不平等条约。毛泽东认为，新中国成立了，以前签订的不平等条约应该废除。
然而，当毛泽东提到《中苏友好同盟条约》时，斯大林态度不太好，他说：“你来之前，我们苏共中央也开了一次会议，认为1945年的条约暂时不能改变，必须保留。”斯大林还说：“这个条约是根据雅尔塔协定缔结的，这就意味着这个条约的签订是取得了美、英同意的。即使对某一条款的修改，也会在法律上给美、英以口实，他们会提出修改有关千岛群岛、南库页岛条款的问题。”毛泽东则表示，原来的条约是签订的，既然败退到台湾了，这个条约就没有存在的意义了。毛泽东还提出希望苏联给予贷款和解放台湾需要的空军、海军援助问题。对于贷款，斯大林表示没问题，但海军、空军援助暂时不能到位。
首次会谈，因双方分歧巨大，不欢而散。对于毛泽东送来的大量祝寿礼物，斯大林非常感谢。当时社会主义阵营各国和世界上的革命政党，甚至一些个人，都给斯大林送了礼物。
给斯大林祝寿现场为了表示感谢，苏联方面将这些礼物进行了展览，他们将中国方面赠送的礼物摆放在突出位置。重头戏来了，12月21日，斯大林七十大寿。在祝寿大会上，斯大林特意邀请毛泽东坐在自己的右手边，并让他第一个发言，这是极高的待遇，只有最尊贵的客人才能享有。
毛泽东的祝寿词很精彩，期间被掌声打断三次。毛泽东的祝寿词内容如下：亲爱的同志们，朋友们：我这次有可能参加庆祝斯大林同志七十寿辰的盛会，衷心至为愉快。
斯大林同志是世界人民的导师和朋友，也是中国人民的导师和朋友。他发展了马克思列宁主义的革命理论，并对于世界共产主义运动的事业作了极其杰出和极其宽广的贡献。中国人民在反抗压迫者的艰苦斗争中，深切地感觉到斯大林同志的友谊的重要性。
在这个盛会上，我谨以中国人民和中国的名义庆祝斯大林同志的七十寿辰，祝福他的健康与长寿，祝福我们伟大友邦苏联在斯大林同志领导下的幸福与强盛，并欢呼世界工人阶级在斯大林同志领导下的空前大团结。
世界工人阶级和国际共产主义运动的领袖——伟大的斯大林万岁！
世界和平与民主的堡垒苏联万岁！
毛主席和斯大林会谈回到下榻地后，毛泽东对身边工作人员说：“我不知道他们为什么一场宴会就要搞这么久？我看吃也没什么好吃的，看也没有什么好看的。鼓了一晚上掌，手都鼓痛了。我们回去不学这个，吃饭就好好吃饭，看戏就好好看戏。”在毛泽东看来，给斯大林祝寿流程太复杂、时间冗长。同时，斯大林接受的礼物也太多了，这很不好，所以毛泽东不同意祝寿，事后对身边人员说：“我们不学他。”斯大林祝寿宴会结束第三天，毛泽东再次主动跟斯大林会谈。毛泽东本意是前几天祝寿活动很成功，在这样的氛围之下，谈判应有所突破，可斯大林还说老一套说辞，就是闭口不谈中苏条约。
一见面，毛泽东就说：“你们目前还要保持跟的条约，你们就继续保持好了，过几天我就走了。”毛泽东语气说得很重，他又说：“我现在的任务就三个：吃饭、拉屎、睡觉。”毛泽东明显是在向斯大林施压，表达自己对苏联不愿签订新约的不满。
国内给斯大林祝寿现场苏联方面压力很大，斯大林认为如果毛泽东能出现在人们视野里，西方国家的谣言将不攻自破。于是，1950年元旦这一天，斯大林向毛泽东发出邀请，让他去苏联各地旅行、参观工厂。毛泽东直接拒绝了，理由是：“本人‘身体不适’，暂时不想参观工厂、不想作报告，也不想发表公开演讲。”毛泽东和斯大林继续“较劲”，双方都不愿退让一步。但是，毛泽东很快又发现了一个机会。当时印度、缅甸等国都有向新中国建立外交关系的想法，毛泽东就致电周恩来等人，让党中央将这一消息“公开发表”，以此向斯大林施加压力，这样“主动权仍然操在我手。”毛主席抵达莫斯科关于逗留苏联多久，毛泽东是这样回答的：我打算住几个星期。至于在苏联逗留的时间长短，部分取决于解决有关我国利益的各项问题所需时间。
当时机成熟后，毛泽东给国内发出电报：“斯大林同志已同意恩来同志来莫斯科，并签订新的中苏友好同盟条约及贷款、通商、民航等项协定。”不久周恩来来到莫斯科，双方就签订新的条约展开谈判。
《中苏友好同盟互助条约》签字现场2月14日，中苏双方签订了《中苏友好同盟互助条约》、《关于中国长春铁路、旅顺口及大连的协定》和《关于苏联贷款给中华人民共和国的协定》。这对于新生的中国来说，是一件大事。
据说，斯大林在条约签订前还对毛泽东说：“你这次远道而来，不能空手回去，咱们要不要搞个什么东西？”毛泽东则针锋相对：“恐怕是要经过双方协商搞个什么东西，这个东西应该是既好看，又好吃。所谓好看，就是形式上好看，要做给世界上的人看，冠冕堂皇；好吃就是有内容、有味道，实实在在。”毛泽东的策略成功了，这也宣告了毛泽东首次访苏取得了圆满成功。2月17日，毛泽东一行离开莫斯科回国。相比回之前气氛凝重，回国时毛泽东心情大好，在火车上跟身边工作人员交谈了很多。
斯大林当时也回礼了，所以工作人员很好奇我方为何在礼物里加上那么多蔬菜。对于这一问题，毛泽东哈哈大笑，他对大家说：“共产国际时代苏联做了很多工作帮助我们，但在斯大林时代也做了很多对中国革命不利的事情。对于我们双方来说，就是总有一肚子气。现在送他大葱、萝卜能够顺气，这是一举多得的礼物。”工作人员都点了点头，大家都被毛泽东的睿智所折服。不过，最重要的还是《中苏友好同盟互助条约》的签订。这是毛泽东的高瞻远瞩，其条约的第一条就明确规定：缔约国双方保证共同尽力采取一切必要的措施，以期制止日本或其他直接间接在侵略行为上与日本相勾结的任何国家之重新侵略与破坏和平。一旦缔约国任何一方受到日本或与日本同盟的国家之侵袭因而处于战争状态时，缔约国另一方即尽其全力给予军事及其他援助。
双方并宣布愿以忠诚的合作精神，参加所有以确保世界和平与安全为目的之国际活动，并为此目的之迅速实现充分贡献其力量。
对于新生的新中国而言，我国当时面临着很多外来威胁，台湾的蒋介石不断叫嚣要反攻大陆。同时，朝鲜半岛、越南等地，都有威胁新生政权的外来力量。如果此时不能实现“一边倒”的策略，那后果是不堪设想的。
当然，为了能够使得《中苏友好同盟互助条约》顺利签订，我方确实也在一些双方分歧很大的问题上做了一些让步，这是基于国情做出的决定。毛泽东本人后来也做了一些澄清，他说：“1950年我访问苏联时，在莫斯科与斯大林争论了两个月之久。当时双方就互助条约、中长铁路、联合股份公司和边界问题等采取了两种态度：一种时当我们对建议不同意时一定要进行争论；另一种是如果对绝对坚持的话，我们就接受他们的建议，这是出于大局考虑，也是出于社会主义利益考虑。”毛主席和朱老总在天安门城楼上总之，有了苏联的援助后，我国开始了热火朝天的社会主义建设，这为后来建设一个强大的新中国奠定了一个初步基础。也是因为苏联的援助，当以美国为首的“联合国军”入侵朝鲜半岛威胁我国领土主权安全，毛泽东和党中央才毅然做出了抗美援朝保家卫国的决定。