Після В. К. Блюхера ці ордени отримали всі учасники польоту радянських літаків-розвідників над територіями держав Близького та Середнього Сходу, в тому числі журналіст Михайло Кольцов. До початку німецько-радянської війни число нагороджень досягло 21500 (за війну в Іспанії, в Китаї (льотчики, військові радники), з Японією та Фінляндією, в тому числі 17 частин та організацій — кавалерів ордену). Зокрема, кавалером ордену Червоної Зірки став льотчик, що першим в радянській авіації здійснив аварійну посадку винищувача на фюзеляж (під час боїв в Іспанії), а також викладачі Кремлівських Кулеметних курсів, які розробили бойове самбо. Найбільша кількість нагороджень в цей період (1 935) пов'язана з боями біля озера Хасан в 1938 році.