俄罗斯在海外的军事基地并不多，除去中亚五国的陆上军事基地，俄罗斯曾经在海外拥有越南的金兰湾军事基地，以及叙利亚的塔尔图斯港海军基地。而现在，金兰湾据军事基地俄罗斯已然放弃，只剩下塔尔图斯港海军基地是俄罗斯海军还在使用。金兰湾扼守太平洋跟印度洋的战略通道，靠近南海跟马六甲海峡，苏联能够以此对整个东南亚地区实施监听跟巡航，有着重要的战略地位。那么俄罗斯为什么会选择放弃金兰湾军事基地呢？
讲原因前，先看金兰湾的具体情况。金兰湾港位于越南东南部，是越南的重要海港。由冲空山和凤凰山两半岛合抱成葫芦形的内外两个海湾，外港平巴，水深30米以下，湾口宽三四千米，口外水深30米以上。内港金兰，面积60平方公里，水深1—16米，湾口宽仅1300米，湾长20公里，宽6公里，可停泊航空母舰及成百艘舰艇。主要港口和基地位于内港西岸的巴巍。
金兰湾的开发比较早，在法国殖民越南期间，金兰湾便被法国开发为大型的商港，不过最先将这里作为军港的还是沙俄。日俄战争时期，法国是沙俄的盟友，沙俄第二太平洋舰队便曾于金兰湾休整加煤补给。1935年，法国开始在此修建海军基地。1940年，金兰湾被日本帝国占据，成为日本入侵马来亚和荷属印度群岛的基地。到六十年代，美国曾耗资3亿多美元对金兰湾港进行扩建，其中包括一个机场、两条2800米长的跑道和机库。
二十世纪七十年代，由于苏联于争霸中处于劣势，便通过东线、西线以及南线三个方向扩充他们的势力范围。东线地区，苏联以提供越南军事援助的方式，跟越南签订了《苏越友好合作条约》，随着两国结为盟友，作为回报，苏联获得了金兰湾的使用权，租期是25年。接着，苏联便先后对金兰湾基地的码头、机场进行扩建，修建了两座卫星通信站。慢慢地，金兰湾成为了苏联最大的海外军事基地。
而在苏联解体以后，金兰湾军事基地的使用权为俄罗斯所得。事实上，在苏联解体前，因为战略收缩，他们便已经开始缩减驻金兰湾的舰艇跟飞机的规模。尽管俄罗斯的日本也不是很好过，不过最终令他们放弃金兰湾还有其他三点因素。
首先，对于俄罗斯来讲，金兰湾的战略地位没有苏联时那么重要。美苏冷战期间，苏联将印度洋跟西太平洋地区的出海通道打通以后，便能够对中东产油区和东南亚地区造成直接威胁。自然地，等到苏联解体以后，俄罗斯不用继续跟美国争霸，所以金兰湾对于俄罗斯的重要性便有所下降。
其次，越南有意把俄罗斯从金兰湾赶出去。在苏联解体以后，俄罗斯的实力可以说是大幅下降。而提供给越南的各项援助自然也是大幅减少。俄罗斯舰艇大幅撤走以后，只剩下三艘后勤船只留在金兰湾。因此，为能够尽早把金兰湾收回来民用化，越南就使用了各种措施，如限制俄罗斯人员出入基地、加强基地的巡逻、严格审批进出金兰湾港的俄罗斯船只及飞机等。
最后，俄罗斯难以承担金兰湾昂贵的租金。自上世纪九十年代开始，俄罗斯跟越南便关于金兰湾租金的问题进行了数次磋商，然而并未得到解决。2000年，俄罗斯减免了越南近100亿美元的债务，然而越南仍旧表示俄罗斯需要支付他们每年四亿美元租金。因为经济状况难以承担如此高昂的租金，俄罗斯便决定放弃金兰湾军事基地。2002年5月，最后一批俄罗斯军人离开金兰湾。