不带秘书，不带公务员，1957年11月2日清早，陈伯达拿了一个手提箱，从中南海迎春堂走出，前往毛泽东的游泳池那里。到了那儿，已经有好多人等候了。
不是去游泳，却是随毛泽东出访。
这是毛泽东平生第二回出国，也是他最后一次出国。前往哪里？依然是苏联。陈伯达依然作为他的政治秘书，陪同他出访。
1957年11月7日，是苏联十月革命胜利40周年纪念，各社会主义国家首脑都前往莫斯科祝贺，毛泽东不能不考虑前往苏联。
这一回是乘飞机前往莫斯科，再也用不着在漫无际涯的西伯利亚作疲惫不堪的长途旅行。迎接毛泽东的，是那长着一个圆秃脑袋而身材壮实的赫鲁晓夫。
陈伯达陪同毛泽东在莫斯科出席盛大的十月革命40周年庆典，出席20个社会主义国家共产党和工人党代表参加的会议，参与起草由会议通过的《莫斯科宣言》。
到达莫斯科后，陈伯达见到23岁的长子陈小达，显得分外高兴。只是儿子讲一口俄语，见了父亲都讲不出汉语来了。
这时的毛泽东，也见到了在莫斯科学习的女儿李敏。李敏和陈小达一样，满口的俄语，说起汉语来结结巴巴。
陈伯达看到儿子长得那么高，已经懂事了，说定等他翌年毕业，让他回国。
莫斯科会议的气氛是不谐和的。上一回与斯大林的会谈，不和只是潜在的、暗中的，这一回与赫鲁晓夫的会谈，分歧溢于言表。好在这一回毛泽东所率领的代表团比上一回庞大得多，陈伯达没有上一回那么显眼，何况他也已经学乖了，所以在苏联度过18天，没有发生不让他出席会议之类不愉快的事情。他只埋头做他的文字工作。在苏联作为毛泽东副手的不是他，而是党的总书记邓小平。
回到北京之后，听了毛泽东在中共八届二中全会上的讲话，陈伯达预感到与苏共的一场大论战已经不可避免。
毛泽东说：
关于苏共二十次代表大会，我想讲一点。我看有两把“刀子”：一把是列宁，一把是斯大林。现在，斯大林这把刀子，俄国人丢了。哥穆尔卡、匈牙利的一些人就拿起这把刀子杀苏联，反所谓斯大林主义。欧洲许多国家的共产党也批评苏联，这个领袖就是陶里亚蒂。帝国主义也拿这把刀子杀人，杜勒斯就拿起来耍了一顿。这把刀子不是借出去的，是丢出去的……列宁这把刀子现在是不是也被苏联一些领导人丢掉一些了呢？我看也丢掉相当多了。十月革命还灵不灵？还可不可以作为各国的规范？苏共二十次代表大会赫鲁晓夫的报告说，可以经过议会道路夺取政权，这就是说，各国可以不学十月革命了。这个门一开，列宁主义就基本上丢掉了。
虽然毛泽东在苏联时公开宣称：“我们社会主义阵营应当有个头，苏联就是我们的头。”实际上，他与“我们的头”已产生了严重分歧。
在此之前，1956年2月赫鲁晓夫在苏共第二十次党代表大会上作了秘密报告《关于个人崇拜及其后果》。作为中共对此的公开反应，是1956年4月5日由陈伯达起草的、以《人民日报》编辑部名义发表的长文《关于无产阶级专政的历史经验》。
接着，又在1956年12月29日以《人民日报》编辑部名义，发表由胡乔木起草的长文《再论无产阶级专政的历史经验》。这两篇文章清楚表明，中共与苏共在意识形态方面，尤其在如何评价斯大林方面，存在着分歧。
陈伯达非常注意毛泽东的新动向，那就是他1957年3月12日在中共全国宣传工作会议上所讲的一段方针性的话：
我们现在思想战线上的一个重要任务，就是要开展对于修正主义的批判。
陈伯达理所当然地投入“开展对修正主义的批判”之中……
1958年5月4日，《人民日报》为纪念马克思140周年诞辰，写了社论《现代修正主义必须批判》。社论在发表前，送毛泽东审阅。毛泽东阅毕，致函陈伯达：
即送陈伯达同志：
此件写得很好，即刻照发。
毛泽东
5月4日
陈伯达收到毛泽东的短笺后，当即照办。翌日——5月5日——《人民日报》便发表了这一批判现代修正主义的社论。
