Медаль «За боевые заслуги» была учреждена в 1938 г. Ею первоначально была награждена большая группа военнослужащих, отличившихся в боях на оз. Хасан и р. Халхин-Гол. Впоследствии вследствие массового награждения тыловиков и гражданских лиц авторитет медали значительно упал. Ею также до 1958 г. награждали за «десять лет беспорочной службы».