Орден Красной Звезды учреждён Постановлением Президиума ЦИК СССР от 6 апреля 1930 года. Статут ордена учреждён Постановлением Президиума ЦИК СССР от 5 мая 1930 года.
В дальнейшем в вопросы, связанные с награждением орденом Красной Звезды, вносились изменения и уточнения Общим положением об орденах СССР (Постановление ЦИК и СНК СССР от 7 мая 1936 года), Указами Президиума Верховного Совета СССР от 19 июня 1943 года, 26 февраля 1946 года, 15 октября 1947 года и 16 декабря 1947 года. Указом Президиума Верховного Совета СССР от 28 марта 1980 года утверждён Статут ордена Красной Звезды в новой редакции.
Правила ношения ордена, цвет ленты и её размещение на наградной колодке были утверждены Указом Президиума Верховного Совета СССР «Об утверждении образцов и описание лент к орденам и медалям СССР и Правил ношения орденов, медалей, орденских лент и знаков отличия» от 19 июня 1943 года[2].
Последние награждения орденом Красной Звезды Указами Президента СССР произошли в 1991 г. Согласно Указу от 19 декабря 1991 г. «за мужество и отвагу, проявленные при исполнении воинского долга», этим орденом награждалась группа военнослужащих пять офицеров, от капитана до подполковника. Одним из награждённых этим Указом был М. М. Пята. Орден № 3855865 ему вручили только в мае 1993 г. Пока это один из самых больших известных номеров вручённых орденов Красной Звезды.
Самый поздний по времени Указ Президента СССР о награждении орденом Красной Звезды был подписан 24 декабря 1991 г. Последней в списке награждённых стоит фамилия военного водолаза мичмана Виктора Леонидовича Розумовича, награждённого этим Указом «за мужество и отвагу, проявленные при выполнении специального задания командования», орденом № 3833789[3]. Однако в этот же день был подписан ещё один закрытый Указ «О награждении орденами СССР военнослужащих Советской Армии и работников Государственного комитета РСФСР по оборонным вопросам. За мужество и отвагу, проявленные при защите демократии в стране».[источник не указан 690 дней]
Этим Указом ещё двое были награждены орденами Красной Звезды и последним в списке был капитан Константин Витальевич Чепуркин. В связи с этим становится затруднительно точно определить последнего из награжденных орденом Красной Звезды.[источник не указан 690 дней]