作为东北地区的主要领导者，高岗自然要与苏联人打交道。但关系密切起来，要等到科瓦廖夫来到东北。科瓦廖夫是刚卸任的苏联交通部长，1948年6月，被斯大林选中派往东北，名义上是中苏共管的中长铁路的苏方代表，实际是援助东北的苏联专家总顾问，同时也是联共（布）中央派驻中共中央代表。高岗很快与科瓦廖夫建立了密切的工作关系和私人友谊，科氏后来回忆说：“我在中国工作期间同高岗在工作上保持着最密切的接触，我们之间存在着一种信赖的、甚至是友爱的关系。在我的记忆中，高岗是一位超群出众的人，他具有一位重要领导人所应有的素质。”（《斯大林同毛泽东的对话》，载《毛泽东与斯大林、赫鲁晓夫交往录》，页174）
高岗与苏联人打得火热，也在斯大林那里赢得良好印象。高岗明显在“挟洋自重”，讨好莫斯科，是为了更好地巩固自己在东北的权力，同时也从北京争得更大的权力。高不遗余力地吹捧斯大林，把斯大林的画像挂满了全东北。关内在挂毛的画像，关外却在挂斯大林画像，关内关外，直弄成了两个世界。此种状况，毛当然不能容忍。据科瓦廖夫回忆：
1949年9月，一个由香港百万富翁组成的代表团来见毛泽东，请他准许他们到满洲去作一次旅行。毛泽东同意了。百万富翁旅行归来后又来见毛泽东，向他汇报此次旅行的种种观感。……（他们说）满洲虽然秩序井然，但是那里的一切有点不是中国的味道，倒像是在北方的一个邻国似的。最使他们感到惊讶的是，在东北根本见不到毛泽东的肖像，而只能看到斯大林的肖像。毛泽东听了这话后勃然大怒，当天他就把高岗叫来让其参加中共中央政治局会议。政治局会议议事日程上的惟一问题就是“肖像问题”。（同上，页176）
