忙着买呢大衣、皮帽子、皮鞋——向来不大讲究衣着的陈伯达，一下子，“洋”起来了。因为毛泽东告诉他：“你跟我一起到苏联去。”
那是1949年12月中旬，新中国诞生才两个多月，毛泽东便把百事待兴的国内问题撂在一边，到苏联去会见斯大林，以求得苏联的物质援助——这是当时中国头等重大的问题。
这是毛泽东平生头一回出国。他要陈伯达随行，一则陈伯达是他的政治秘书，二则陈伯达熟悉苏联的情况。
毛泽东的随行人员除陈伯达外，还有机要秘书叶子龙、负责安全事务的汪东兴、俄语翻译师哲。
对于陈伯达来说，这是第一次把他放在非常显眼的位置上，因为毛泽东的苏联之行举世瞩目，而在代表团中他居于第三位——名字排列在毛泽东与他之间的，是中华人民共和国首任驻苏大使、外交部副部长王稼祥。
毛泽东是坐火车从北京出发的（从1949年9月27日起，北平改名北京），经过东北，沿着漫长的西伯利亚大铁道前往莫斯科。又一次见到白雪皑皑、阒无人迹的西伯利亚，陈伯达不由得回忆起1927年头一回去苏联时的情景。
西伯利亚零下40摄氏度的严寒，使毛泽东身体不适，生病了。
经过漫长的旅行，毛泽东所乘坐的专列，从1949年12月6日离北京，在12月16日抵达莫斯科。苏联方面巧妙地安排了专列抵达莫斯科车站的时间——中午12时。这样，当列车刚刚停稳，克里姆林宫的大钟便发出悠扬的12响当当钟声。
苏联给予毛泽东以最高规格的礼遇。除了斯大林之外，苏联的最高党政军领导人都出现在月台上的欢迎行列里。那时的斯大林作为苏联领袖，已经立下规矩，不去车站或机场迎送客人。
各国驻苏大使、记者也云集车站，仪仗队向毛泽东投来注目礼。陈伯达跟随在毛泽东身后，头一回在如此隆重的场合出面，被闪光灯所包围，大出风头。遗憾的是，由于毛泽东身体不适，莫洛托夫为了照顾毛泽东，压缩了欢迎仪式，匆匆十几分钟便结束了。
陈伯达随毛泽东驱车前往莫斯科近郊孔策沃别墅——这幢设施讲究的别墅，是斯大林在第二次世界大战中居住过的。另外，斯大林还在克里姆林宫里，为毛泽东安排了另一住所。
就在毛泽东抵达莫斯科的当天晚上6时，陈伯达跟随毛泽东前往克里姆林宫，见到了形象熟悉、头发已经花白的斯大林。斯大林率领苏共政治局全体委员前来会见毛泽东。斯大林见到毛泽东的第一句话便是：“想不到你是这样的年轻和健壮！”
站在两位大人物之侧，陈伯达目击这次历史性的会见，兴高采烈。
斯大林和毛泽东，并排坐在长桌的顶头。长桌斯大林一侧，坐着苏共政治局委员们，而毛泽东一侧，坐着王稼祥、陈伯达和代表团其他成员。每个人面前，都放着葡萄酒、矿泉水、高脚酒杯。双方的随员都很拘谨，谈话只在斯大林与毛泽东之间进行。苏方翻译是苏联驻华大使参赞费德林，中方翻译为师哲。
