Медаль «ХХ лет Рабоче-Крестьянской Красной Армии» учреждена Указом Президиума Верховного Совета
СССР от
24 января 1938 года в ознаменование 20-летия существования Рабоче-Крестьянской Красной Армии (РККА) и Военно-Морского Флота (ВМФ). Автор рисунка медали — художник С. И. Дмитриев.