Знак «Участнику боёв у Халхин-Гола» был учреждён Указом Великого Народного Хурала МНР 16 августа 1940. Дата на знаке «Август 1939» означает решающий момент в военном противостоянии.