 Эта советская награда была установлена постановлением Президиума ЦИК СССР от 6 апреля 1930 года, а статут ее был утвержден через месяц — 5 мая. Согласно статуту, орденом Красной Звезды «награждаются военнослужащие рядового и начальствующего состава Рабоче-Крестьянской Красной Армии, войсковые части, корабли и соединения, а также коллективы, учреждения, предприятия и общественные организации, оказавшие выдающиеся успехи в деле обороны Союза ССР как в военное, так и в мирное время»:
а) за выдающуюся деятельность, способствовавшую крупному успеху наших войск в военное время;
б) за отдельные подвиги, совершенные в условиях мирного времени;
в) за выдающуюся деятельность в области улучшения и повышения боевой подготовки трудящихся Союза ССР;
г) за выдающиеся изобретения и имеющие государственное значение технические улучшения в военное время;
д) за особо успешную деятельность, результатом которой явилось повышение боеспособности Красной армии и укрепление обороноспособности Союза ССР.
Знак ордена Красной Звезды представлял собой серебряную пятиконечную выпуклую звезду, покрытую рубиново-красной эмалью. Расстояние между ее противоположными вершинами составляет 47,6 миллиметра, а вес орденской звезды равняется 37,6 грамма. В центре звезды помещается зачерненный щит, на гладком фоне которого изображена во весь рост рельефная фигура красноармейца в зимнем головном уборе, шинели и с ружьем наизготовку. По контуру щита идет надпись: «Пролетарии всех стран, соединяйтесь!», под щитом помещается рельефное изображение скрещенных серпа и молота, а под фигурой красноармейца — надпись «СССР». В центре оборотной стороны ордена Красной Звезды припаян нарезной штифт с гайкой для прикрепления этого знака отличия к одежде. Под штифтом — порядковый номер ордена.
Первое награждение орденом Красной Звезды состоялось уже через месяц после его учреждения. Президиум ЦИК СССР принял 13 мая 1930 года постановление о вручении этой награды командующему Особой Краснознаменной Дальневосточной армией В.К. Блюхеру — за отличное руководство операциями при ликвидации конфликта на КВЖД (Китайско-Восточной железной дороге). Таким образом, первый кавалер ордена Красного Знамени стал и первым кавалером ордена Красной Звезды.
Среди первых награжденных были и участники большого перелета по трассе «Москва — Анкара — Тифлис — Тегеран — Кабул — Ташкент — Москва» общей протяженностью 10500 километров. В трудных метеорологических условиях советские летчики в сентябре 1930 года совершили перелет через Черное море, Кавказский хребет, безводные пустыни Средней Азии и горные массивы Гиндукуша.
Наряду с другими правительственными наградами, орденом Красной Звезды были отмечены и труды замечательных авиаконструкторов А.Н. Туполева и С.В. Ильюшина, прославленных конструкторов новых видов вооружения Ф.В. Токарева и В.А. Дегтярева. В декабре 1933 года, по случаю 10-летнего юбилея, этот почетный знак отличия Правительство СССР вручило газете «Красная звезда». В 1938 году более 6000 участников боев у озера Хасан были награждены орденами и медалями и около 2000 из них — орденом Красной Звезды. В период Великой Отечественной войны тысячи советских бойцов и командиров удостоились ордена Красной Звезды.
Одному из первых эту почетную награду Президиум Верховного Совета СССР вручил 8 июля 1941 года младшему сержанту Д.А. Беловолу. Когда советские бомбардировщики возвращались с боевого задания, их атаковали вражеские истребители. И хотя силы были неравные, советские летники приняли бой. Несмотря на четыре ранения, стрелок-радист Д.А. Беловол без промаха бил по фашистским самолетам. Отбив все воздушные атаки врага и подбив три самолета противника, звено вернулось на свой аэродром. В боях при освобождении Белгорода отличился старший лейтенант В.Т. Джемилов, комсорг 273-го гвардейского стрелкового полка. Готовясь к штурму города, он организовал комсомольские штурмовые группы и повел их на уничтожение вражеских огневых точек. Вместе с передовой цепью бойцов В.Т. Джемилов одним из первых ворвался в город, принял участие в уличных боях и уничтожил несколько фашистских солдат. За эти подвиги командование наградило отважного воина орденом Красной Звезды.
В Центральном музее Вооруженных Сил в Москве хранится памятный экспонат — миномет № 3568, который был собран на трудовые сбережения Ксении Будник. По ее просьбе миномет был передан в ту часть, где служил ее муж — сержант Я.А. Будник, командир минометного расчета. С подарком жены он прошел боевой путь от Вислы до Эльбы: в одном из боев, прикрывая действия стрелкового батальона, миномет Я.А. Будника уничтожил почти целый взвод гитлеровцев, станковый пулемет и автомашину противника. За героические действия, совершенные в этом бою, сержант Я.А. Будник был награжден орденом Красной Звезды.
О массовом героизме, который проявляли советские люди в годы Великой Отечественной войны, говорят ордена Красной Звезды, прикрепленные к боевым знаменам многих частей и соединений Красной армии. За обеспечение фронта новым мощным оружием, самолетами и боеприпасами этой награды были удостоены тысячи героев тыла, а также многие заводы и предприятия. Закончилась война, но и в мирное время всегда есть место подвигам. В январе 1957 года указом Президиума Верховного Совета СССР 15 воинов Советской армии были награждены орденами и медалями за образцовое выполнение заданий по ликвидации заминированного немцами в ходе войны склада боеприпасов в Курске. Из них 11 человек — орденом Красной Звезды.
В мае 1963 года ордена Красной Звезды удостоился офицер Е.Н. Ляпин. Над тундрой у самолета, на котором летел подполковник медицинской службы, отказал мотор, и экипаж вынужден был совершить посадку. Члены экипажа получили серьезные ранения, а у Е.Н. Ляпина был поврежден позвоночник. Но более двух суток он оказывал помощь товарищам, спасая их жизни… | 
