1958年，时任苏联最高领导人的赫鲁晓夫向中国政府提议，苏联海军派出一支实力强大的舰队进驻旅顺军港，与中国海军组成一支联合舰队。
但是这个提议本就动机不纯，因为当时的中国海军实力很弱，没有大型舰艇，如果组成联合舰队，指挥权也势必交给苏联海军。
其次，旅顺是中国领土，新中国成立后赶走了中国领土上的外国驻军，收回了所有的租界，废除了所有不平等条约，苏联方面的提议也有损中国领土主权。所以，赫鲁晓夫的“中苏联合舰队”的提议引起了中国政府的极大反感，也为之后的中苏交恶埋下了伏笔。