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