В марте 1936 года между Советским Союзом и Монгольской Народной Республикой (МНР) был заключён договор о взаимопомощи, в котором стороны обязались в случае угрозы нападения оказывать друг другу поддержку, в том числе и военного характера.
С весны по осень 1939 года у реки Халхин-Гол шли бои между СССР и МНР с одной стороны и Японией – с другой. Советские и монгольские бойцы сражались плечом к плечу, и агрессия японских войск была отражена. 70 человек были удостоены звания Героя Советского Союза, 14 человек – Героя МНР, свыше 18 тысяч воинов получили награды двух государств.
Командующий 57-м Особым корпусом Г.К. Жуков, которому за подвиг на Халхин-Голе были присвоены звания Героя Советского Союза и Героя Монгольской Народной Республики, вспоминал: «Монгольские войска, получив опыт, закалку и поддержку со стороны частей Красной Армии, дрались хорошо… Особенно приятно вспоминать душевную простоту монгольского народа, его доброту и искреннюю веру в Советский Союз. Монголия сделала меня Героем, и я рад тому, что она чтит и помнит меня при любых условиях моей жизни». В 1946 году Г.К. Жукову было присвоено звание Почётного гражданина Улан-Батора. Первый памятник маршалу Советского Союза и первый мемориальный музей Г.К. Жукова, которого называют великим полководцем Монголии, были открыты именно в Улан-Баторе.
С первых дней Великой Отечественной войны жители Монголии начали сбор средств в фонд помощи Красной Армии. В Советский Союз было отправлено около 400 тысяч лошадей, десятки тысяч полушубков, валенок, меховых рукавиц и другого обмундирования, эшелоны со скотом и мясом.
На средства монгольских аратов (скотоводов) была построена и передана Красной Армии авиаэскадрилья истребителей «Монгольский Арат», танковая колонна «Революционная Монголия». Войска монгольской армии численностью 80 тысяч человек, с учётом народного ополчения, вместе с советскими воинскими формированиями образовали конно-механизированную группу Забайкальского фронта и внесли достойный вклад в разгром Квантунской армии и победу над Японией.
Закалённая в боях на Халхин-Голе дружба монгольского и российского народов прошла испытание временем и сегодня потомки героев совместно отмечают победу в Великой Отечественной и Второй мировой войнах.
В 2009 году Президент России Д.В. Медведев принял участие в праздничных мероприятиях в Улан-Баторе, а в 2014 году – Президент России В.В. Путин. В 2015 году в юбилейных торжествах в Москве, в честь 70-летия Победы в Великой Отечественной войне, участвовал Президент Монголии Ц. Элбэгдорж. Восемьдесят военнослужащих Вооруженных сил Монголии прошли по Красной площади торжественным маршем во время парада Победы.
В дар Москве от монгольского народа в честь 70-летия Победы в Великой Отечественной войне был передан памятник «Стремящиеся к Победе лошади» (в русскоязычном варианте – «По дорогам войны»). Монгольские лошади, воплощённые в камне, стали символом братства и взаимопомощи наших народов в годы Великой Отечественной войны.
Один из 53 танков, построенных на деньги монгольских кочевников и подаренных СССР в 1942 году. На постаменте отлиты гвардейский знак и восемь боевых орденов, которыми была награждена бригада: шесть советских орденов и два – Монгольской Народной Республики.
Обелиск советским войнам, павшим в боях при Халхин-Голе. Улан-Батор. 1969 г. Фото В.Б. Соболева Главное архивное управление города Москвы, ГБУ «ЦГА Москвы» А-1-62235
Памятник танку Т-34, входившему в состав 112-й танковой бригады «Революционная Монголия». Улан-Батор. 1969 г. Фото В.Б. Соболева Главное архивное управление города Москвы, ГБУ «ЦГА Москвы» А-1-62233
Мемориальный комплекс на горе Зайсан в память советско-монгольской победы при Халхин-Голе. Был открыт в 1979 году к 40-летию событий. 1979 г. Фото Н.Н. Боброва Главное архивное управление города Москвы, ГБУ «ЦГА Москвы» А-0-134767
Мемориальный комплекс на горе Зайсан в память советско-монгольской победы при Халхин-Голе. Автор и руководитель проекта – А. Хишигт. На стеле высечены слова: «Память о советских воинах вечна, как солнце на небе, священна, как огонь на земле».
Дом-музей маршала СССР Г.К. Жукова. Улан-Батор. 1980 г. Фото А.И. Становова Главное архивное управление города Москвы, ГБУ «ЦГА Москвы» А-0-122340
Дом-музей маршала СССР Г.К. Жукова. Мемориальный музей был открыт к 40-летию победы на Халхин-Голе, в доме, где Г.К. Жуков жил в сентябре 1939 – мае 1940 гг.
Первый секретарь ЦК Монгольской Народно-Революционной партии Ю. Цеденбал вручает орден Сухэ-Батора маршалу Советского Союза Г.К. Жукову (сидит) в честь 30-летия Победы на Халхин-Голе. Москва. 1969 г. Фото В.В. Егорова Главное архивное управление города Москвы, ГБУ «ЦГА Москвы» А-0-113249
Первый секретарь ЦК Монгольской Народно-Революционной партии Ю. Цеденбал (слева) с маршалом Советского Союза Г.К. Жуковым. Москва. 1969 г. Фото В.В. Егорова Главное архивное управление города Москвы, ГБУ «ЦГА Москвы» А-0-113251
Почётная грамота с подписью Первого секретаря ЦК Монгольской Народно-Революционной партии Ю. Цеденбала, вручённая советскому писателю Л.И. Славину, в честь 30-летия победы на Халхин-Голе. 20 августа 1969 г. Главное архивное управление города Москвы, ГБУ «ЦГА Москвы» Ф.Л-199. Оп.1. Д.322. Лл.2-3
Распоряжение Исполнительного Комитета Московского городского совета народных депутатов о командировании в Монгольскую Народную Республику заместителя председателя Исполкома Моссовета Н.И. Улезло для участия в торжественном открытии монумента советским и монгольским воинам, павшим на реке Халхин-Гол. 20 августа 1984 г. Главное архивное управление города Москвы, ГБУ «ЦГА Москвы» Ф.Р-150. Оп.1. Д.5806. Л.164
Памятник «По дорогам войны». Москва. 2017 г. Фото С.Н. Губачёва Главное архивное управление города Москвы, ГБУ «ЦГА Москвы»
Монумент, дар монгольского народа, был открыт 5 мая 2017 г. в парке Победы на Поклонной горе. Авторы – монгольский скульптор А. Очирболд и российские архитекторы А. Тихонов и В. Перфильев.