Орден Красной Звезды учреждён Постановлением Президиума ЦИК СССР от 6 апреля 1930 года. Статус ордена учреждён Постановлением Президиума ЦИК СССР от 5 мая 1930 года.
В период с 4 июня 1944 г. по 14 сентября 1957 г. орден Красной Звезды вручался за выслугу 15 лет в рядах Красной Армии, Военно-Морского Флота, органах внутренних дел и государственной безопасности.
Указом Президиума Верховного Совета СССР от 15 октября 1947 года было установлено прекращение представлений к награждению орденом гражданских лиц, поскольку это не отвечало статуту ордена.
В период после Великой Отечественной Войны было принято за правило награждать орденом Красной Звезды всех военнослужащих, сотрудников военизированной противопожарной службы и сотрудников правоохранительных органов, погибших при исполнении служебных обязанностей. Орден и орденская книжка на него вручались родственникам погибшего.
Также известны случаи награждения сапёров, лично осуществивших связанное с риском для жизни разминирование минно-взрывных устройств и взрывоопасных предметов (так, в 1967 году орденами Красной Звезды были награждены сапёры майор В. Зайцев и старший лейтенант А. Спиридонов, в 1966 году успешно разминировавшие оставленный в 1944 году отступавшими немецкими войсками заминированный склад боеприпасов в Заполярьи, на котором находилось 3,5 тыс. артиллерийских снарядов и мин) .
Также известны случаи награждения орденом сотрудников милиции - за успешное задержание вооружённых и особо опасных преступников, оказывавших ожесточённое сопротивление в условиях, связанных с риском для жизни милиционеров (так, в мае 1988 года орденами были награждены ст. сержант милиции С. Ильясов и сержант милиции В. Комаров - в феврале 1988 года в Краснодаре задержавшие в момент совершения преступления банду из трёх ранее судимых уголовников, двое из которых напали на них с ножами) .
В ходе локальных конфликтов и Афганской войны орденом Красной Звезды награждались многие (но не все) советские военнослужащие, получившие в боевых столкновениях ранения средней тяжести, тяжёлые ранения либо тяжёлые контузии.
Последние награждения орденом Красной Звезды Указами Президента СССР произошли в 1991 г. Согласно Указу от 19 декабря 1991 г. «за мужество и отвагу, проявленные при исполнении воинского долга», этим орденом награждалась группа военнослужащих пять офицеров, от капитана до подполковника. Одним из награждённых этим Указом был М. М. Пята. Орден № 3855865 ему вручили только в мае 1993 г. Пока это один из самых больших известных номеров вручённых орденов Красной Звезды.
