Мемориальный комплекс Г.К.Жукова в г. Улан-Баторе был создан по решению Правительства МНР в целях увековечения памяти Маршала Советского Союза Г.К.Жукова, сыгравшего важную роль в борьбе монгольского и советского народов против японских агрессоров в 1939 г. на Халхин-Голе.
В мемориальный комплекс входят музей Г.К.Жукова и установленный на площади рядом с музеем памятник Г.К.Жукову.
Открытие музея и памятника состоялось 18 августа 1979 г. и было приурочено к 40-й годовщине победы на Халхин-Голе. В экспозиции музея хранятся документы, посвященные жизни и деятельности Г.К.Жукова, боевым действиям на Халхин-Голе, победе советского народа в Великой Отечественной войне, содружеству Вооруженных сил России и Монголии.
Под музей отведено здание, в котором Г.К.Жуков жил со своей семьей и работал в 1939-1940 гг.
Три демонстрационных зала музея тематически отражают периоды жизни и деятельности Г.К.Жукова - в 1939 г., во время Великой Отечественной войны и в послевоенные годы. Всего в фонде музея находится более трех тысяч экспонатов.
В содержании музея и памятника Г.К.Жукову большую помощь оказывают российские и российско-монгольские совместные предприятия.
В 2007-2008 гг. на средства российской стороны при содействии Министерств обороны двух стран, администрации г. Улан-Батора и ветеранских организаций была осуществлена коренная реконструкция мемориального комплекса Г.К.Жукова.
3 ноября 2008 г. состоялось торжественное открытие комплекса, ставшее важным этапом подготовки к празднованию 70-летия победы на Халхин-Голе.