各国党的代表团纷纷抵达莫斯科，彼此之间的互相拜会、会谈、宴会等活动很多。毛主席不常自己出面，这样其他领导同志自然就更忙。
毛主席自第一次访苏后，苏联国内形势发生了重大变化，1953年初，斯大林与世长辞。这件事的影响远远超出了苏联一党一国的范围。赫鲁晓夫在苏联执政后，他很懂得在当时的历史环境下，毛主席和中国共产党对苏联的支持，在国际事务的全局中是十分重要的。而支持苏联，巩固和发展中苏两国人民之间的友谊，也是我们党和国家的一项重要对外政策。
毛主席第二次出访苏联，是在这样历史条件下进行的。1954年9月，赫鲁晓夫率领苏联第1个最高级代表团来中国，当时就曾提出邀请毛主席访问苏联，毛主席在与赫鲁晓夫交谈中曾表示过："感谢苏联党、政府和人民对中国的无私援助。"赫鲁晓夫回答说："不，不能说是无私的，而应该说是有私的，援助中国实际上也是帮助我们自己，中国强大起来就是对我们的最大支持。"毛主席表示："我们应该相互支持，只是我们还很穷。想多办点事，还力不从心。总的来说，还是你们帮助我们的多一些。"赫鲁晓夫这次来，还是办了几件重要的事：移交中长铁路、旅大港和新疆的几个合营公司，还请中国派遣工人到苏联去参加工作。我们对苏联代表团的接待是高规格的。赫鲁晓夫等取道东北回国，由朱德同志和师哲同志陪同在旅大、鞍山等地进行参观访问，并给予了最高礼遇。
1956年下半年，在东欧发生波匈事件的时候，毛主席和中共中央曾派遣我们党的领导人先后到莫斯科与赫鲁晓夫等领导人进行了重要的会谈，就正确处理社会主义国家之间的关系问题进行了磋商。
1957年5月，苏联最高苏维埃主席团伏罗希洛夫来中国访问时又一次邀请毛主席访问苏联。
所以毛主席第二次访苏，率领中国代表团参加苏联伟大的十月社会主义革命40周年庆典，受到隆重的接待是可想而知的。
1957年毛主席在莫斯科对赫鲁晓夫既有适当的支持，也有中肯的批评。他曾讲过，赫鲁晓夫敢去碰斯大林，尽管他们采取的方法不好，可是"揭了盖子，搬掉了多年来压在人们头上的大石头，"这确实需要点勇气。这次在莫斯科，在各种不同的场合，毛主席同赫鲁晓夫的交谈是比较多的。在60多个国家党的代表会议上，毛主席即席讲话。他说："赫鲁晓夫这朵花比我毛泽东好看，"可是，"中国有句古话，叫做红花虽好，也得绿叶相扶，我看赫鲁晓夫这朵花是需要绿叶扶的，""1个和尚两个帮，1个篱笆三个桩。"通过这种生动形象的语言，阐明内容深刻的思想，受到与会代表们的高度重视，在宴会席间，赫鲁晓夫曾向毛主席谈起了苏联卫国战争时期的情况，说：斯大林当年对南方前线的指挥有错误，使得某次战役惨遭失败；又说某某元帅胆小如鼠，一见斯大林，两条腿像麻秆，吃败仗就是由于这个人只会报告和俯首听命。而他自己又如何如何的勇敢，向斯大林提出过妥善的作战方案，遭到拒绝，等等。每当他津津乐道地谈起自己的时候，毛主席不是吃着点心不做表示，就是把话题引开。当年只是一员中将的赫鲁晓夫自吹他比斯大林还高明，竟在毛主席面前显示他个人的军事才能，是很不得体的。有一次，毛主席批评赫鲁晓夫说："你这个人脾气大，说话伤人，这很不好，不能这样。"同时也说自己有时也有这种情况。又说："各个党都有它们自己的实际情况，有什么不同意见，能讲出来，不是坏事，要慢慢讨论，着急不行。"赫鲁晓夫没有完全听进去，他承认说："我是有这个毛病，不过您要知道，有些事我很生气……"毛主席告诉赫鲁晓夫，他准备辞去国家主席的职务。赫鲁晓夫问："有人接替吗？"毛主席说："有，我们党里的几位同志，他们都不比我差，完全有条件。在我之后，刘少奇、邓小平、周恩来这些同志来，希望你们对待他们和对我一样，看做朋友。"赫鲁晓夫也说："我们这里将由柯西金接替部长会议主席职务。"可又情不自禁地补充说："不过大家还是希望由我来掌管全局。"在这次访苏期间，毛主席为维护社会主义国家和国际共产主义运动内部的团结，同一些国家兄弟党的领导人，特别是持有不同意见的领导人，通过多种方式交换了意见。毛主席应波兰统一工人党领导人哥穆尔卡的邀请，到他的别墅去，进行了友好而又坦率的交谈。哥穆尔卡是不赞成提"以苏联为首"的。毛主席说："要不要有人为首，这不是我们单方面的事。帝国主义有个头，我们也要有个头，一旦有了事，总得有个人来召集一下，就拿这开会来说吧，苏联不出面，我们怎么办，""苏联有多少力量，你我有多少力量……"哥穆尔卡表示："这个道理是讲得通的。"哥穆尔卡有话肯讲也敢讲。他直截了当地说他不同意纸老虎这个观点，认为"这意味着对帝国主义的力量估计不足"。毛主席也很坦率，他说："谢谢你对我的批评，不过你的批评还不够。对于帝国主义我不是什么估计不足的问题，而是根本就要把它踏在脚下。"接着又说："我们讲人民的精神状态，帝国主义天天在那里张牙舞爪，你怕它它就老实了吗？"所以我们说，在战略上要蔑视它，它没什么了不起。但是在一个个的具体问题上，必须认真对待，不容轻率，这就是要在战术上重视它。哪个讲，它就是个纸糊的玩意儿，一捏就碎，这样还叫马克思主义吗？"从哥穆尔卡的反应看，他对事物的理解与原来是有所不同了。