Юбілейны медаль «XX гадоў Рабоча-Сялянскай Чырвонай Арміі» заснаваны Указам Прэзідыума ВС СССР ад 24.01.1938 «Аб заснаванні юбілейнага медаля «XX гадоў Рабоча-Сялянскай Чырвонай Арміі»», у азнаменаванне 20-годдзя існавання Рабоча-Сялянскай Чырвонай Арміі (РСЧА) і Ваенна-Марскога Флоту (ВМФ).