毛泽东在电报中说：
在柯瓦廖夫和其他苏联同志的帮助下，东北的铁路交通线已经基本恢复。现在，柯瓦廖夫同志已经与中国同志一起制定了到1949年恢复华北，即长江以北三千多公里铁路的计划。如果这个计划在本年入冬前完成，那时我们将拥有一万八千公里的铁路线（包括东北地区的铁路）运营通车。为了完成这一计划，急需一系列物资，以及机车、汽车、工具、油及其他用于恢复华北铁路的物资。我们可自己解决一些。此外，我们需要贵国的紧急援助，即希望贵国提供这些物资的大部分。届时，我们才能开始恢复铁路的工作。
毛泽东致电斯大林时米高扬还没有来华。米高扬到达西柏坡后，与中共领导人商谈了苏联援助中国的问题，中共领导人在会谈中也特别提出了首先恢复东北经济建设的重要意义。
正是在这样的背景下，高岗作为中共代表团的主要成员，在新中国成立前夕，陪同刘少奇出访苏联。
6月21日，刘少奇、王稼祥（当时任中共中央候补委员、中共中央东北局宣传部代部长兼统一战线工作部部长）以及陪同前往的柯瓦廖夫，工作人员邓力群、戈宝权和翻译师哲，乘车从北平出发，先到沈阳。然后同等候在沈阳的高岗和翻译徐介藩会合，一起到大连。又在大连换乘飞机，经伯力、赤塔、新西伯利亚等地，于26日下午两点抵达莫斯科。
围绕着高岗的这次苏联之行，后来产生了不少的“故事”：
有人说高岗挟洋自重，讨好苏联，斯大林也特别欣赏高岗，把他特殊化；
1949年6月，王稼祥（左）、刘少奇（中）、高岗（右）密访苏联时的合影
还有人说高岗向斯大林建议宣布东北为苏联的第十七个加盟共和国，把国土拱手让给外人；
也有人说高岗在苏联公开顶撞刘少奇，刘少奇向毛主席做了汇报，毛主席才将高岗提前召回国；
……
2001年1月，我国新华出版社翻译出版了《斯大林与中国》一书。该书的作者是俄罗斯历史学家、退休外交官、现为俄罗斯科学院远东研究所高级研究员的A·M·列多夫斯基。他在这本书中公布了中共代表团访问苏联期间的下列六份文件：
1949年6月27日中共代表团会见斯大林的会谈纪要；
1949年7月4日中共代表团就中共面临的内部和外部政治的主要问题给斯大林的报告；
1949年7月6日刘少奇就需要讨论的问题所作的具体说明和代表团工作计划及写给斯大林的信；
1949年7月25日毛泽东给刘少奇发来的转交给斯大林的电报；
1949年7月30日呈送斯大林的关于维辛斯基和刘少奇的会谈纪要；
1949年8月2日刘少奇写给斯大林的信。
结合苏方公布的材料和我国的有关文献，解答上述种种“故事”实际上并不困难。
6月27日23时至24时，高岗与刘少奇、王稼祥以及翻译师哲与斯大林、莫洛托夫、马林科夫、米高扬以及柯瓦廖夫，在莫斯科郊外斯大林孔策沃别墅进行了首次会谈。在这次会谈中，首先由刘少奇转交了毛泽东致斯大林的信。毛泽东在信中对苏联给予中国的巨大帮助表示感谢，并请斯大林接待中共代表团。
斯大林与代表团成员握手问候后，要他们转达对毛泽东的问候，然后就详细回答了中共代表团提出的关于向中方贷款、派遣专家、军事援助等一系列问题。
在谈到关于签订贷款协定问题时，斯大林说：
有两个方案。第一，联共中央和中共中央代表签订协议；第二，授权苏联政府和现已建立的中国东北政府签订协议。等到今后建立了全中国的民主联合政府，再通过苏中两国政府间的谈判来签订协议。
在谈到军事援助问题时，斯大林说：
我们还准备帮助你们清除海上的水雷。既可以派专家，也可以提供扫雷艇。我们可以这样来做。比如，卖给东北政府几艘扫雷艇，然后在大连、旅顺或者符拉迪沃斯托克教会中国海员如何清除水雷。斯大林接着笑着说，东北政府可以把它们再“卖给”中央政府。
出于外交方面的考虑，斯大林最后说：
我们准备在国家机构、工业和你们想要学习的所有方面，全面帮助你们。但为此目的，应当称你们是来自东北的贸易代表团，以便你们能够公开进行访问。如果你们认为这样做是适宜的，我们将在报纸上发表一条消息，报道以高岗同志为首的贸易代表团抵达莫斯科。这样你们就有可能性广泛地进行参观，包括参观各种游艺娱乐企业。(2)