Этот орден был учрежден в 1930 году – один из первых советских орденов и второй из боевых по времени учреждения. В 1930-х годах Орден Красной Звезды стал одной из самых желанных воинских наград для солдат и офицеров РККА, ведь он был учрежден «для награждения за большие заслуги в деле обороны Союза ССР как в военное, так и в мирное время, в обеспечении государственной безопасности». А награждение им обязывало орденоносца «служить для всех бойцов примером храбрости, самоотверженности, мужества, образцово нести военную службу».

Первоначально, до 1943 года, орден Красной Звезды носился на левой стороне груди. Статут в течение его существования изменялся несколько раз, согласно окончательной редакции 1980 года, награду надлежит носить на правой стороне груди и, при наличии других орденов, после ордена Отечественной войны II степени. Награждение орденом Красной Звезды производилось:

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

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

Орден Красной Звезды мог вручаться многократно: 6 раз орденом были награждены не менее 4 человек, 5 раз — более 30 человек, 4 раза — более 150 человек, 3 раза — более 1000 человек.