В январе 1966 года между Советским Союзом и Монгольской Народной Республикой был заключен договор о дружбе, сотрудничестве и взаимной помощи. С советской стороны от имени Президиума Верховного Совета СССР его подписал в Улан-Баторе Л.И.Брежнев, с монгольской от имени Президиума Великого народного хурала МНР - Ю.Цеденбал.

Выступая 22 мая 1969 года на митинге советско-монгольской дружбы в Улан-Баторе, Председатель Президиума Великого народного хурала МНР Ж.Самбу сказал: "В мае 1939 года японо-маньчжурские агрессоры напали на нашу страну. В те суровые дни воины героической Советской Армии, верные интернациональному и союзническому долгу, пришли на помощь монгольскому народу. Победа на Халхин-Голе... явилась ярким проявлением несокрушимой силы нашей боевой дружбы. Халхин-голский подвиг советских и монгольских воинов, совершенный во имя защиты дела мира и социализма, защиты неприкосновенных рубежей МНР, совместно пролитая кровь на поле сражений против общего врага еще крепче спаяли священную дружбу наших народов".