La République démocratique du Vietnam et l'ex-URSS ont établi le 30 janvier 1950 leurs relations diplomatiques.
En dépit des vicissitudes de l'histoire, les bonnes relations traditionnelles entre les deux pays n'ont cessé de se développer. Le Vietnam et la Russie ont signé le 16 juin 1994 le Traité sur les principes fondamentaux des relations d'amitié des deux pays, posant les bases juridiques de ces relations dans leur nouvelle période de développement.