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