爱华网1945年2月，斯大林、罗斯福、丘吉尔在雅尔塔达成秘密协定，以归还苏联在旅顺的特权为条件换取苏联出兵中国东北。协定有效期为30年。
然而，时过境迁。到了1949年初，国民党的失败已成定局。在此情况下，米高扬访问西柏坡时曾问共产党对旅顺的看法。斯大林当时表示，由于形势发生变化，苏联政府已经决定，一旦对日和约签订，美国从日本撤军，苏联就从旅顺撤军。如果共产党希望苏联立即撤军，莫斯科将照办。毛泽东告诉米高扬，有位女社会活动家对他说，当革命政府在中国执政时，苏联还要保留旅顺的海军基地，就没有什么意义了。毛泽东认为，这样说话是不懂政治的表现。中国共产党主张把这个基地保留下来，因为苏联人留在旅顺是为了保卫中国不受日本军国主义的侵略。当中国将来强大到足以保卫自己不受日本侵略时，苏联人就不会还呆在旅顺不走了。
1949年12月16日，毛泽东在同斯大林会谈时表示，旅顺口目前的状况符合中国的利益，苏军撤得太早也不利。但会谈的最终结果是，莫斯科承诺于1952年年底撤军。
1950年6月25日，朝鲜战争爆发。
毛泽东担心，苏军撤出后，受到美军攻击，于1952年3月28日致电斯大林：“我们认为中国政府有根据也有必要请苏联政府让苏军留在旅顺口地区，并在1952年年底不撤出旅顺口。”
这一请求也符合莫斯科的意愿，于是斯大林回电说，如果您坚持这一点，那么，“我们同意满足您的要求”。
苏联海军陆战队在旅顺
在随后的中苏就延长共同使用旅顺口海军基地期限的换文中规定：“撤退的期限予以延长，直至中华人民共和国与日本和苏联与日本之间的和约获致缔结时为止。”
斯大林逝世后赫鲁晓夫上台。在赫鲁晓夫访华前夕，即1954年9月24日召开的苏共中央主席团会议确定，将旅顺海军基地归还中国。可是，9月26日，苏共中央主席团会议表决时，苏联最高苏维埃主席团主席伏罗希洛夫明确表示反对，说：不久前我们曾解释，我们宣布对法西斯德国的盟国日本作战，“目的就是收复旅顺口和俄日战争期间沙俄丧失的领地，而现在我们又要把它们交出去。或许，应该就这件事问问大家的想法，即使不问，至少也得让人们对此有所准备”。伏罗希洛夫发言后，赫鲁晓夫强调，现在所说的原沙俄领地，自古以来就是中国的土地，只是根据租赁协定，也为了中华人民共和国的利益，由双方共同使用。后来，根据中国政府1952年9月15日的请求，有关旅顺口的协定已经延长了。
在赫鲁晓夫的带领下，苏共中央主席团其他成员也都发表了大致相同的意见。最后，伏罗希洛夫勉强表示同意。
9月29日，赫鲁晓夫率领代表团抵达北京。
然而，当苏方提出从旅顺口撤军时，毛泽东反而表示了犹豫和担心。他认为，苏联这个时候从旅顺撤走是不适合的，因为美国可能会利用这一时机向中国发动进攻。
