Одной из массовых боевых наград в Советском Союзе стал орден Красной Звезды, который был учреждён Постановлением Президиума ЦИК СССР от 6 апреля 1930 года. Награждались им солдаты и офицеры Красной армии – Советской армии, сотрудники милиции и КГБ СССР за личную отвагу и мужество при ведении боевых действий, при действиях в локальных военных конфликтах.
Так, в годы Великой Отечественной войны орденом Красной Звезды были награждены многие ямальцы, всех не перечесть, а среди представителей коренных малочисленных народов Севера были, например, награждённые: Илья Дмитриевич Окотетто, Ойсан Салиндер, Всеволод Увчеев, Елти Хунгаливе, Мурат Пандо, Дмитрий Худи и многие другие.
Среди сотрудников ямальской милиции также есть герои, награждённые за мужество и героизм орденом Красной Звезды посмертно, это майор Виктор Маслов – участковый инспектор милиции ОВД Приуральского района, и майор Александр Глазунов – оперуполномоченный ОВД Надымского района.
За годы войны в Афганистане ямальские солдаты также были награждены этим орденом, среди награждённых боевым орденом Красной Звезды, например, житель Салехарда Андрей Лаптев.