Учрежден Постановлением Президиума ЦИК СССР от 6 апреля 1930 года. Статут ордена учрежден Постановлением Президиума ЦИК СССР от 5 мая 1930 года.
В дальнейшем в вопросы, связанные с награждением орденом Красной Звезды, вносились изменения и уточнения Общим положением об орденах СССР (Постановление ЦИК и СНК СССР от 7 мая 1936 года), Указами Президиума Верховного Совета СССР от 19 июня 1943 года, 26 февраля 1946 года, 15 октября 1947 года и 16 декабря 1947 года. Указом Президиума Верховного...
