Этот орден был учрежден в 1930 году, одновременно с орденом Ленина, и стал второй по значимости исключительно боевой наградой СССР. Этот орден был учрежден в 1930 году, одновременно с орденом Ленина, и стал второй по значимости исключительно боевой наградой СССР.

Орденом награждались не только отдельные лица, но и целые коллективы. Так, одним из первых коллективов, награжденных орденом Красной Звезды, 27 декабря 1933 года стала газета «Красная звезда» — «за успехи в деле обеспечения боевой и политической подготовки Советской Армии». 

До начала Великой Отечественной войны орденом было произведено более 21500 награждений. Больше всего (1935 награждений) связано с боями на озере Хасан в 1938 году.

Одним из первых, награжденных во времена Великой Отечественной войны стал Беловол Д.А. за сбитые в бою три фашистских самолета. 

Орденом Красной Звезды могли награждаться и граждане других государств, такой награды был удостоен единственный солдат США воевавший за РККА — Джозеф Байерли. Всего 182 гражданина других государств стали кавалерами ордена Красной Звезды.

Первоначально орден Красной Звезды носили на левой стороне груди, а с июня 1943 года на правой, после ордена Отечественной войны II степени. Кроме этого, с 1943 года вместо ордена было разрешено носить орденскую ленту на наградной планке. Лента ордена шелковая, муаровая, цвета бордо, шириной 24 мм с серой полоской шириной 5 мм по центру.

Всего за время Второй мировой войны было произведено примерно 2860000 награждений.

Стату́т ордена изменялся несколько раз.

Орден Красной Звезды учреждён для награждения за большие заслуги в деле обороны СССР как в военное, так и в мирное время, в обеспечении государственной безопасности. 

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

Орденом Красной Звезды могли быть награждены и военнослужащие иностранных государств.

Награждение орденом Красной Звезды производилось: За личное мужество и отвагу в боях, отличную организацию и умелое руководство боевыми действиями, способствовавшими успеху советских войск; За успешные боевые действия воинских частей и соединений, в результате которых противнику был нанесён значительный урон;

За заслуги в обеспечении государственной безопасности и неприкосновенности государственной границы СССР; За мужество и отвагу, проявленные при исполнении воинского или служебного долга, в условиях, сопряжённых с риском для жизни;

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

За заслуги в развитии военной науки и техники, подготовке кадров для Вооружённых Сил СССР; За заслуги в укреплении обороноспособности государств социалистического содружества.