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