会后，陈云准备了几天，从四川省天全县灵官殿镇离开了长征队伍。当时，在席懋昭等人的护送下，陈云绕过敌人的层层关卡，躲开敌人的围追阻截，安全到达重庆朝天门码头，登上了去上海的客轮。　

　　除了恢复白区党组织以外，陈云还肩负着一项重要使命——恢复中共中央与共产国际的联系。朱佳木说：“中国共产党第二次全国代表大会决定中国共产党加入共产国际。而共产国际规定，凡加入者成为共产国际的一个支部，要向共产国际汇报工作。湘江战役极为惨烈。除了人员的大量伤亡以外，中央红军的大功率电台被打坏，由此与共产国际失去了联系。因此恢复与共产国际的联系就成为了当务之急。”

　　陈云抵达上海后，在报纸上看到自首叛变者的名字，其中72人与他认识。可见环境之险恶，根本无法在上海立足。

　　在中共驻共产国际代表团的要求下，在宋庆龄的帮助下，陈云由上海前往莫斯科。1935年9月，陈云到达莫斯科。10月15日，陈云在共产国际执委会书记处会议上，详细地汇报了红军长征和遵义会议的情况。这就是标题为《共产国际执行委员会书记处会议(1935年10月15日)史平同志的报告》，“史平”是当时陈云在莫斯科的化名。这个报告不久被人整理成题为《英雄的西征》的文章，以 “史平”的谐音“施平”署名，于1936年春发表在共产国际机关刊物《共产国际》杂志(中文版)第一、二期合刊上。它和几乎同时出版的《随军西行见闻录》，以及他的遵义政治局扩大会议传达提纲一起，成为最早介绍中国红军长征和中共领袖毛泽东、朱德等人的重要文献，成为后人研究长征和遵义会议历史最珍贵的资料。　

　　《报告》说明了长征的目的，分析了长征前期失利的原因，指出了“靠铅笔指挥的领导人”的错误。报告特别强调遵义会议纠正了第五次反“围剿”最后阶段与西征第一阶段中军事领导人的错误，推选毛泽东担任领导，建立了坚强的领导班子，使党加强了对军队的领导，使红军从此掌握了进攻的主动权。报告还分析了长征之所以成功的原因，其中一个重要原因就是党在思想上和组织上，特别是领导人都成长起来了，培养出了如毛泽东、朱德这样的身经百战、智勇双全的政治和军事领导人。陈云向共产国际准确的客观的汇报，无疑给共产国际留下深刻的印象，为后来共产国际承认毛泽东在中国共产党中的领袖地位奠定了初步基础。　

　　当中央特科将新的大功率电台送到中央红军处时，密电码是中共驻共产国际代表林育英提供的。但如何证明持有密电码的就是中共中央呢？当时，共产国际有关方面请正在苏联的陈云验证。在首次通讯中问对方：“陈云来我们这里时把信和钱藏到什么地方了？”对方答：“陈云带了一只热水瓶，把大面额钞票放在了热水瓶胆下面。”陈云据此确认对方电台正是中共中央。于是，共产国际与中共中央恢复了电讯联系。

　　长征初期，陈云在红五军团工作了两个月。这两个月期间，他大量做江西籍战士的工作，以解他们即将远离故乡的思乡情结，稳定了红军的队伍。后来，陈云在向共产国际汇报长征经过时，曾回忆那段往事，其中有“六天六夜没睡觉”的内容。