然而，早在1988年，当时的苏联外长爱德华·谢瓦纳兹曾讨论撤军的可能性，部队曾在1990年裁军，俄罗斯最终于2002年撤出剩余的部队。由于与中国的南沙群岛主权争议，越南逐渐加深与印度和俄罗斯的合作关系。俄罗斯政府最近与越南签署了数项军事合同，出售6架潜艇和12架苏-30MKK战斗机。此外，俄罗斯总理德米特里·梅德韦杰夫批准了一项草案，正式确定俄越两国之间的防务合作。