Один из первых советских орденов и второй из боевых по времени учреждения – Орден Красной Звезды был учрежден Постановлением Президиума ЦИК СССР от 6 апреля 1930 года, а еще через месяц – и его статут.

Статут ордена определял, что им могли быть награждены военнослужащие Советской Армии, ВМФ, пограничных и внутренних войск, сотрудники органов госбезопасности и МВД СССР. Награждаться могли не только отдельные люди, но и целые воинские части, соединения, объединения, боевые корабли, предприятия, организации, учреждения.

Первым кавалером Ордена Красной Звезды, в 1930 году, стал известный красный командир Василий Блюхер – за блестяще проведенную операцию по ликвидации вооруженного конфликта на Китайско-Восточной железной дороге в 1929 году.

Одним из первых коллективов, кто удостоился этого ордена, стала газета «Красная звезда» (в честь своего 10-летия в 1933 году).
В годы Великой Отечественной войны Орден Красной Звезды стал одной из самых массовых наград – за заслуги и подвиги, за мужество и стойкость в боях с фашистскими захватчиками было произведено более 2 млн. 860 тысяч награждений.

Начиная с 1944 года, его стали вручать всем военнослужащим за выслугу лет (за 15 и более лет безупречной службы). В 1958 году данный порядок был отменен. Теперь Орден Красной Звезды вновь вручался за отличия на службе и подвиги, а также за выслугу лет.

Орден Красной Звезды вручался до декабря 1991 года.