Zgodnie ze statutem Orderem Czerwonej Gwiazdy nagradzano: za osobiste męstwo i odwagę na polu walki, wspaniałą organizację i umiejętne dowodzenie w czasie działań bojowych, za zadanie przeciwnikowi poważnych strat w wyniku pomyślnych działań bojowych jednostek wojskowych i związków taktycznych, za zasługi w umacnianiu bezpieczeństwa państwa oraz nienaruszalności granicy państwowej, za męstwo i odwagę wykazane podczas wypełniania – w warunkach zagrożenia życia – wojskowych lub służbowych obowiązków, za wzorowe wykonywanie zadań specjalnych oraz inne czyny bohaterskie dokonane w czasie pokoju, za duże zasługi w utrzymaniu wysokiej gotowości bojowej wojsk, poważne osiągnięcia w bojowym i politycznym przygotowaniu wojsk, opanowaniu nowej techniki bojowej oraz za inne zasługi w umacnianiu siły obronnej ZSRR, za zasługi w rozwoju nauki i techniki wojskowej, za zasługi w przygotowaniu kadr dla Sił Zbrojnych ZSRR, za zasługi w umacnianiu gotowości obronnej państw wspólnoty socjalistycznej.
Order Czerwonej Gwiazdy był nadawany przez Prezydium Rady Najwyższej ZSRR na wniosek ministra obrony narodowej, ministra spraw wewnętrznych lub Komitetu ds.