Учреждена Указом Президиума Верховного Совета СССР от 24.01.1938 «Об учреждении юбилейной медали „XX лет Рабоче-Крестьянской Красной Армии“», в ознаменование 20-летия существования Рабоче-Крестьянской Красной Армии и Военно-Морского Флота.
Награждено приблизительно 37 500 человек