Vietnam y la antigua Unión Soviética establecieron relaciones diplomáticas el 30 de enero de 1950 y el 16 de junio de 1994 fue suscrito el Tratado sobre los principios básicos de las relaciones de amistad entre Vietnam y Rusia.
El 1 de marzo de 2001, ambos países firmaron una Declaración Conjunta sobre el establecimiento de la asociación estratégica y el 27 de julio de 2012 la elevaron al nivel de asociación estratégica integral.