Музей был организован в Улан-Баторе в 1979 году, в год сорокалетнего юбилея советско-монгольской победы на Халхин-Голе, в здании, в котором с сентября 1939 года по май 1940 года Г. К. Жуков проживал вместе с семьёй. Музей включает в себя три зала-экспозиции, в которых представлены исторические фотографии, личные вещи, материалы из советских, монгольских и японских военных архивов, написанные им письма и некоторые предметы, принадлежавшие членам его семьи. Перед музеем располагается памятник Жукову.