Впроваджений указом ВЦВК від 6 квітня 1930 року, одночасно (одним указом) з орденом Леніна. За статутом орденом Червоної Зірки нагороджувались військовослужбовці, співробітники органів державної безпеки та інші громадяни СРСР, а також військові частини, з'єднання та об'єднання; окрім того, особи, що не були громадянами СРСР, які особливо відзначились в боях проти ворогів Радянської влади. Першим кавалером ордену Червоної Зірки став командувач Окремою Червонопрапорною Далекосхідною Армією командарм 1-го рангу (на момент нагородження) В. К. Блюхер (раніше — перший кавалер ордену Червоного Прапора) за ліквідацію в 1929 р. збройного конфлікту на КСЗ. Опис нагороди