Юбилейная медаль «XX лет Рабоче-Крестьянской Красной Армии» учреждена Указом Президиума Верховного Совета СССР от 24.

01.1938 «Об учреждении юбилейной медали „XX лет Рабоче-Крестьянской Красной Армии“», в ознаменование 20-летия существования Рабоче-Крестьянской Красной Армии (РККА) и Военно-Морского Флота (ВМФ).
Является самой первой медалью, учреждённой в СССР.