Орден был учрежден 6 апреля 1930 года для награждения военнослужащих за заслуги в деле обороны страны. Первым орденом Красной Звезды был награжден командующий Дальневосточной армией В. Блюхер за блестяще проведенную операцию по ликвидации конфликта на Китайско-Восточной железной дороге.