Il a été établi par décret du Présidium du Soviet suprême. L'Ordre de la Étoile Rouge était décerné aux soldats de l'Armée soviétique, de la Marine, des forces de sécurité des frontières et internes, aux employés du Comité de sécurité d'État de l'URSS. Ainsi qu'aux sous-officiers et officiers des organes des affaires internes ; aux unités, navires de guerre, associations, entreprises, institutions et organisations.
Ainsi qu'au personnel militaire de pays étrangers.