Die Medaille wurde anlässlich des 20. Jahrestages der Gründung der Roten Armee am 24. Januar 1938 gestiftet. Sie war die erste tragbare staatliche Auszeichnung der UdSSR in Medaillenform überhaupt. Die Verteilungszahl belief sich auf 37.504 Träger. Die Medaille wurde nur an Persönlichkeiten der Kommandeurs- und Führungsbestände der Roten Armee sowie der Seekriegsflotte verliehen, die bis zum 23. Februar 1938 (diesen Tag einschließlich) 20 Jahre in der Roten Armee gedient hatten. Ferner auch an Teilnehmer der Oktoberrevolution, des russischen Bürgerkrieges und anderer militärischen Kämpfe für die Verteidigung der Freiheit und Unabhängigkeit der UdSSR. Die Medaille wurde auch all jenen Personen verliehen, die während des Bürgerkrieges mit dem Rotbannerorden ausgezeichnet worden waren. Zu der 20-jährigen Dienstzeit konnten auch die zurückgelegte Zeiten von 1917 bis 1921 angerechnet werden, die in den Reihen der Roten Garde sowie der Roten Armee absolviert worden waren.
en
