Początki współpracy wojskowej między Hanoi a Moskwą sięgają jeszcze czasów wojen na Półwyspie Indochińskim. Związek Radziecki udzielał pomocy Wietnamowi Północnemu walczącemu z położoną na południu Republiką Wietnamu wspieraną przez Amerykanów, a następnie podczas wietnamskiej interwencji w Kambodży oraz w czasie wojny granicznej z Chinami.