Юбилейная медаль "XX лет Рабоче-Крестьянской Красной Армии" учреждена указом Президиума Верховного Совета СССР от 24 января 1938 года. В положении о медали сказано:  
"Юбилейной медалью "XX лет Рабоче-Крестьянской Красной Армии" награждаются лица кадрового командного и начальствующего состава Рабоче-Крестьянской Красной Армии и Военно-Морского Флота:
а) прослужившие в рядах Рабоче-Крестьянской Красной Армии и Военно-морского Флота к 23 февраля (День Красной Армии) 1938 года 20 лет и заслуженные перед Родиной участники Гражданской войны за свободу и независимость Отечества, состоящие в кадрах Рабоче-Крестьянской Красной Армии и Военно-морского Флота;  
б) награжденные орденом "Красное Знамя" за боевые отличия в годы Гражданской войны.
В выслугу лет в рядах Рабоче-Крестьянской Красной Армии и Военно-морского Флота (п. "а", ст. 1) засчитывается служба в рядах и дружинах Красной гвардии и Красных партизанских отрядах, действовавших против врагов Советской власти в период 1917-1921 гг.".