Учреждён 6 апреля 1930 г.

Орден Красной Звезды учреждён для награждения за заслуги в деле защиты Союза ССР как в военное, так и в мирное время, в обеспечении государственной безопасности. Награждались военнослужащие, воинские части, военные корабли, соединения и объединения, предприятия, учреждения, организации. Кроме того могли быть награждены военнослужащие зарубежных стран.

Первым кавалером ордена Красной Звезды стал знаменитый красный командир, командующий Особой Краснознаменной Дальневосточной армией, командарм 1-го ранга (впоследствии Маршал Советского Союза), Блюхер В.К. Он был награжден данным орденом в 1930 г. за блестяще проведенную операцию по отпору китайской агрессии в период событий на Китайско-Восточной железной дороге в 1929 году. Орден Красной Звезды №1 был вручен Блюхеру 13 мая 1930 года.
Среди первых награжденных данным орденом — группа лиц, совершивших в сентябре 1930 года «Большой Восточный» авиаперелет на 3-х самолетах советской конструкции. Единая длина перелета по маршруту Столица — Анкара — Тифлис — Тегеран — Кабул — Ташкент — Москва составила в пределах 10500 км. Участвовавшие в перелете пилоты Ингаунис Ф.А., Широкий Ф.С., Шестель Я.А., аэронавигатор Спирин И.Т., инженер Мезинов А.И. и знаменитый журналист Михаил Кольцов, исполнявший обязанности летчика-наблюдателя, были удостоены орденов Красной Звезды.