En enero de 1966, con la visita de Leonid Brézhnev a Mongolia, los dos países firmaron un tratado de asistencia mutua, allanando el camino a la presencia militar soviética en el país.