Орден «Красная Звезда» был учреждён 6 апреля 1930 года для награждения военнослужащих за заслуги в деле обороны страны как в военное, так и в мирное время.

Им награждались военнослужащие, сотрудники госбезопасности и другие граждане СССР, а также воинские части, военные корабли, соединения и объединения; кроме того, лица, не являвшиеся гражданами СССР, особо отличившиеся в боях против врагов советской власти.

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

С момента утверждения ордена и до окончания Второй мировой войны было награждено 2 881 500 человек. С 1945 по 1991 год было вручено около 900 000 орденов (большинство из них — за выслугу лет).

Орден Красной Звезды был изготовлен из серебра и представлял собой выпуклую пятиконечную звезду, покрытую рубиново-красной эмалью. Расстояние между двумя противолежащими концами звезды — 47,6 мм. В центре её был помещён зачернённый щит с рельефной фигурой красноармейца во весь рост в шинели с винтовкой в руках. По контуру щита надпись: «Пролетарии всех стран, соединяйтесь!» Под фигурой красноармейца надпись: «СССР». Между двумя нижними лучами звезды — изображение серпа и молота. Лента ордена шёлковая муаровая, цвета бордо с серой полосой посередине.

Вначале орден носили на левой стороне груди. С 1943 года ордена, прикрепляемые на штифтах, переместили на правую сторону груди и ввели планки с лентами для ношения их взамен орденов и медалей на полевой и повседневной форме. Лента цвета бордо с продольной полосой серого цвета посередине. Внешний вид ордена оставался неизменным за всё время его существования.

Это один из первых советских орденов и второй из боевых по времени утверждения. Он имеет то же название, что и символ Красной армии, существовавший с 1918 года и размещавшийся на левой стороне груди (после окончания Гражданской войны металлическую красную звезду переместили с груди на фуражку).

Вслед за В. К. Блюхером эти ордена получили все участники полёта советских самолётов-разведчиков над территориями государств Ближнего и Среднего Востока, в том числе журналист Михаил Кольцов. К началу Великой Отечественной войны число награждений достигло 21 500 (за войну в Испании, с Японией, Финляндией, в том числе 17 частей и учреждений-кавалеров ордена). Наибольшее число награждений (1935) связано с боями у озера Хасан в 1938 году.

В годы Великой Отечественной войны орден Красной Звезды стал одной из самых распространённых наград: более чем 2 млн. человек получили 2 860 000 орденов. Вместе с орденом Отечественной войны обеих степеней орден Красной Звезды составлял так называемый «офицерский набор» — комплект наград, доступный младшим офицерам — командирам взводов и рот. Орденом было награждено 1740 частей, соединений и учреждений Красной армии и тыла, в том числе 14 чехословацких и польских частей.