На это 10 мая 1946 года Г. К. Жуков ответил:
"Улан-Батор, Маршалу Монгольской Народной Республики Чойбалсану.
От всей души благодарю граждан Улан-Батора за оказанную мне честь избрания Почетным гражданином славной столицы Монгольской Народной Республики. Навсегда останется в моей памяти борьба свободолюбивого монгольского народа в дни Халхин-Гола, оказавшего своими усилиями немалую помощь русским воинам в деле разгрома японского агрессора.
Маршал Советского Союза Г. К. Жуков".
По случаю первой годовщины победы над фашистской Германией X. Чойбалсан прислал свое приветствие, в котором говорилось:
"Москва, Министерство Вооруженных Сил СССР Главнокомандующему Сухопутными войсками Маршалу Советского Союза Жукову Георгию Константиновичу.
Сердечно поздравляю Вас по случаю первой годовщины победоносного окончания Великой Отечественной войны советского народа против фашистской Германии.
В этой всемирно-исторической победе имеется большая доля Ваших личных заслуг, дорогой Георгий Константинович, которые навсегда войдут в историю и вечно будут жить в сердцах всех народов мира, избавленных от угрозы фашистского порабощения.
От всей души желаю Вам доброго здоровья, долгих лет жизни и плодотворной работы в деле укрепления военной мощи Советского государства.
Премьер-Министр МНР X. Чойбалсан.
8 мая 1946 года".
В дни 30-летнего юбилея победы над японскими захватчиками в районе реки Халхин-Гол звание Героя МНР было присвоено бывшему командующему советскими войсками в Монголии Маршалу Советского Союза Г. К. Жукову за выдающиеся заслуги в защите и укреплении свободы и независимости монгольского народа, мужество и героизм, проявленные в совместных боях против общего врага, за умелое и образцовое руководство Советскими и Монгольскими войсками в сражениях у реки Халхин-Гол в 1939 году, завершившихся полным окружением и решительным разгромом 6-й армии милитаристской Японии.
Боевая дружба двух братских армий, скрепленная совместно пролитой кровью на барханах и долинах Халхин-Гола, крепла и развивалась и в последующие годы. Вероломное нападение полчищ фашистской Германии на Советский Союз вызвало гнев и возмущение всего монгольского народа. Уже 22 июня, то есть в день начала войны, Президиум Малого Хурала, Совет Министров МНР и Президиум ЦК МНРП приняли совместное постановление, в котором, в частности, говорилось: "Правительство МНР и Президиум ЦК МНРП заверяют правительство Советского Союза... что симпатии нашего монгольского народа целиком и полностью на стороне Союза Советских Социалистических Республик, что наш народ готов рука об руку с советским народом грудью встать на защиту свободы и независимости, на защиту завоеваний Великой Октябрьской социалистической революции..."{67}.