Орден Красной Звезды учреждён Постановлением Президиума ЦИК СССР от 06 апреля 1930 года. Статут ордена учреждён Постановлением Президиума ЦИК СССР от 05 мая 1930 года.
В дальнейшем в вопросы, связанные с награждением орденом Красной Звезды, вносились изменения и уточнения Общим положением об орденах СССР (Постановление ЦИК и СНК СССР от 07 мая 1936 года), Указами Президиума Верховного Совета СССР от 19 июня 1943 года, 26 февраля 1946 года, 15 октября 1947 года и 16 декабря 1947 года. Указом Президиума Верховного Совета СССР от 28 марта 1980 года утверждён Статут ордена Красной Звезды в новой редакции.
Авторы проекта ордена - художник Куприянов В.К. и скульптор Голенецкий В.В.
Первоначально орден носили на левой стороне груди. С июня 1943 года ордена, прикрепляемые на штифтах, переместили на правую сторону груди и ввели планки с лентами для ношения их взамен орденов и медалей на полевой и повседневной форме.
Статут ордена:
Орденом Красной Звезды награждаются:
Орден Красной Звезды учреждён для награждения за большие заслуги в деле обороны СССР как в военное, так и в мирное время, в обеспечении государственной безопасности.
военнослужащие Советской Армии, Военно-Морского Флота, пограничных и внутренних войск, сотрудники органов Комитета государственной безопасности СССР, а также лица рядового и начальствующего состава органов внутренних дел;
воинские части, военные корабли, соединения и объединения, предприятия, учреждения, организации.
Орденом Красной Звезды могут быть награждены и военнослужащие иностранных государств.