二战末期的《雅尔塔会议》上，为了换取苏联对日本作战，英美答应苏联提出的条件：苏军必须占领旅顺大连，旅顺大连必须国际化，苏联在这里有优越权，并且苏联可租用旅顺为海军基地。苏联红军出兵东北后，很自然地占领了旅顺，中国政府对此心里很不乐意，但又没办法。于是只能与苏联签订《中苏关于旅顺的协定》，规定中苏共管旅顺30年。其实就是苏联一个在管，根本不允许中国政府参与。

解放战争时期，苏联继续控制旅顺。1949年末，毛泽东访问苏联，他向斯大林提出收复旅顺军港，结果被斯大林拒绝了。不过斯大林最后同意逐步放松对旅顺的控制，将行政权交给中国地方政府，最晚不超过1952年。

结果意外发生了，朝鲜战争爆发了。旅顺距离朝鲜非常近，由于中国没有海空军，中国政府主动提出暂缓收回旅顺的决定。战争结束后，中国政府再次提出收复旅顺。

赫鲁晓夫在掌握苏联实际最高权力后于1954年访问中国，参加新中国成立五周年的庆典。赫鲁晓夫答应将旅顺还给中国。于是第二年的4月15日，苏联军方在旅顺海军基地上，正式将旅顺海军防务交给中国军方。