中苏双方最早接触到这个问题是在1949年初米高扬秘密访问当时中共中央驻地西柏坡期间。不过,双方开始都采取了慎重的和试探性的方针,而且是从具体问题谈起的。据俄国的档案文献记载,关于旅顺海军基地的问题,毛泽东通过中国民主人士之口向米高扬提出,“革命政府在中国掌权后,苏联再在旅顺口保留军事基地就没有意义了”。但毛泽东还表示,中国共产党人“主张保留这个军事基地”,“待到中国十分强盛,有能力抵御日本侵略了,那时苏联本身也就不再需要旅顺的基地了”。毛泽东用这种委婉的说法,表明了对于旅顺口中国应该收回而目前暂不收回的立场。斯大林得到米高扬关于中国共产党对这个问题立场的汇报后,在1949年2月5日致电毛泽东表示:“中国共产党人掌握政权后,形势就根本改变了。苏联政府已经决定,一旦同日本签订和约,而且美国也从日本撤军,苏联就取消这个不平等条约,并从旅顺撤军。然而,如果中国共产党认为苏联军队立即撤出旅顺地区为宜,那么苏联准备满足中国共产党的愿望。”对此,毛泽东和中共其他领导人立即表示,不能马上撤退苏联军队和撤销旅顺口基地。毛泽东还说,当我们强大起来时你们再离开中国,到那时我们再签订类似苏波条约那样的中苏互助条约。不过,米高扬对此的感觉是,“他有自己的策略考虑,但他没有明说”【注:列多夫斯基:《米高场访华秘密使命》(Секртная А.И.Микояна в Китаи),载《远东问题》1995年第2期,第106页;1995年第3期,第101页。】。