Последними награжденными орденом Красной Звезды в истории СССР стали четверо военнослужащих, отмеченных этой наградой "за мужество и отвагу, проявленные при исполнении воинского долга". Согласно Указу Президента СССР № УП-3069 от 19 декабря 1991 года орденом Красной Звезды были награждены подполковник Пермяков Геннадий Анатольевич, майор Петренко Александр Павлович, майор Шаманов Владимир Михайлович и капитан Лях Владимир Викторович.
Орден Красной Звезды был учрежден Постановлением Президиума ЦИК СССР от 6 апреля 1930 года. Статут ордена учрежден Постановлением Президиума ЦИК СССР от 5 мая 1930 года. Первым кавалером ордена Красной Звезды стал известный красный командир, командующий Особой Краснознаменной Дальневосточной армией, командарм 1-го ранга (впоследствии Маршал Советского Союза), Блюхер В.К. Он был награжден этим орденом в 1930 году за блестяще проведенную операцию по отпору китайской агрессии во время событий на Китайско-Восточной железной дороге в 1929 году. Орден Красной Звезды №1 был вручен Блюхеру 13 мая 1930 года.
К началу Великой Отечественной войны орденом Красной Звезды было произведено более 21500 награждений (в том числе 17 частей и учреждений). Наибольшее число награждений (1935) связано с боями у озера Хасан в 1938 году. За заслуги и подвиги во время Великой Отечественной войны орденом Красной Звезды было произведено более 2 млн. 860 тысяч награждений. В числе награжденных орденом Красной Звезды 1740 воинских частей и соединений Советской Армии и Военно-Морского Флота (в том числе 14 чехословацких и польских частей, воевавших на территории СССР).
После войны авторитет ордена несколько снизился вследствие того, что с 1944 года его начали вручать военнослужащим за выслугу лет (15 лет безупречной службы). Этот порядок был отменен лишь в 1958 году, что вновь подняло престиж награды.
Орден Красной Звезды вручался соединениям, подразделениям и заведениям. В основном этим орденом награждались части, не принимавшие непосредственного участия в боевых действиях, а занимавшихся обеспечением, снабжением, ремонтом, оказанием медицинской помощи и прочими видами деятельности, способствовавшими успехам Красной Армии.
В послевоенные годы ордена удостоились ряд военно-медицинских учреждений (Киевский окружной военный госпиталь, Харьковский военный госпиталь и др).
Промышленные предприятия награждались орденом Красной Звезды довольно редко. Можно отметить Челябинский тракторный завод им. Ленина, награжденный в 1944 году. В том же, 1944 году.
По состоянию на 1 января 1995 года орденом Красной Звезды было совершено приблизительно 3.876.740 награждений.