蘇聯海軍在越南金蘭灣一個美國製造的基地設有駐軍，基地又在1987年擴大了4倍，有分析人士認為基地是用於抗衡中國潛在的威脅，但蘇聯和越南官方否認；然而，早在1988年，當時的蘇聯外交部長愛德華·謝瓦爾德納澤曾討論撤軍的可能性，部隊曾在1990年裁軍，俄羅斯最終於2002年撤出剩餘的部隊