Знак «Халхин-Гол был учрежден 16 августа 1940 г. как знак отличия для всех участников боев на р. Халхин-Голе.
Указом Президиума Великого Народного Хурала №181 от 29 декабря 1966 года знаку «Халхин-Гол» был дан статус медали и присвоена ленточка для повседневного ношения на военной форме и штатской одежде.