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日，赫魯曉夫率領代表團抵達北京。
然而，當蘇方提出從旅順口撤軍時，毛澤東反而表示了猶豫和擔心。他認爲，蘇聯這個時候從旅順撤走是不適合的，因爲美國可能會利用這一時機向中國發動進攻。
赫魯曉夫回答說：“如果我們的部隊從旅順港撤走的話，這些部隊還會駐紮在離那裏不遠的符拉迪沃斯託克，所以，假如你們遭到進攻，我們可以前來救援。”最後，毛澤東被說服了，他表示：“如果你們認爲現在撤走合適，我們就不阻攔了。”
儘管雙方就蘇聯撤軍的協定草案達成一致意見，但在旅順口武器設備的處理問題上出現了明顯的意見分歧。赫魯曉夫似乎很慷慨地說，我們從旅順撤走軍隊，把那兒的一切設施都移交給中國，但剛剛安裝的十分昂貴的海岸炮羣除外。可是，周恩來提出：“把你們的大炮留在旅順港怎麼樣?”赫魯曉夫同意了，但有一個條件，那就是中國得付錢。周恩來想無償得到這些武器，赫魯曉夫沒有讓步，他回答說：我們有難處，我們還沒有從損失慘重的毀滅性戰爭中恢復過來。我們的經濟一團糟，人民生活非常困難。我們樂於以低價把這些大炮賣給你們，但我們確實不能無償地送給你們。“請設身處地爲我們想想吧，不要再堅持你們的條件了。”結果，周恩來沒有再堅持自己的意見。
10月12日，中蘇兩國政府發表《關於中蘇會談的公報》。公佈“蘇聯軍隊的撤出旅順口海軍基地的設備移交應於1955年5月31日前完成”。但是，蘇軍在撤退前還是做了一些傷害中國人民族感情的事情。10月13日，赫魯曉夫一行抵達旅順海軍基地視察。蘇聯領導人指示，蘇軍撤走前應修建一些紀念物，包括整修原日俄戰爭的紀念物。1955年1月30日，蘇聯駐華使館臨時代辦洛馬金與周恩來談話時正式通知說，蘇聯政府已經決定，爲紀念蘇軍戰勝日本帝國主義，打算在旅順建造下述建築物，以銘記蘇軍將士和1904年保衛旅順的沙皇軍隊英雄：一、在城裏建造戰勝日本帝國主義紀念碑;二、在軍人墓地建立蘇聯陣亡將士紀念碑;三、在城裏修建馬卡洛夫海軍中將紀念碑;四、在2號炮臺建立兩座方尖碑。
對於蘇方以戰勝解放者的姿態提出的這些要求，中國政府有的接受了，有的無法接受。周恩來表示，建造紀念1945年戰勝日本帝國主義紀念碑和在這一戰爭中陣亡的蘇軍將士紀念碑，他當然歡迎。但對於建立馬卡洛夫紀念碑和兩個方尖碑，他就無法理解了。
3月8日，中共中央電告中共旅大市委：蘇聯政府考慮了中國政府的意見後，已決定不再建有關日俄戰爭的紀念物，並對中國修建蘇軍烈士塔、中蘇友誼塔和中蘇友誼紀念碑表示感謝。
1955年1月14日，中國人民志願軍第三兵團奉命從朝鮮東海岸回國，抵達旅順，接管蘇軍的防務。起初，雙方軍隊在談判武器移交問題時尚能密切合作，價格也較爲合理。但不久莫斯科派來的貿易部代表團推翻了以前的方案，要求重新定價。結果，雙方討價還價，談判曾一度陷入僵局。後報經雙方上級調解，纔算解決了問題。雖然蘇方對價格有所計較，但並沒有超出周恩來規定的8億盧布的總限額。
交接工作至5月16日全部結束。
1955年5月26日，駐旅順口地區蘇軍指揮部的高級將領和指揮部全體人員，從旅順啓程回國。從此，旅順地區結束了半個多世紀以來一直由外國人統治和管轄的歷史。(李曙光摘自人民出版社出版的《中蘇關係重大事件述實》，何明、羅鋒編著)
