Орденом Червоної Зірки нагороджувалися військовослужбовці, співробітники органів держбезпеки і інші громадяни СРСР, а також військові частини, військові кораблі, з'єднання і об'єднання; крім того, особи, що не були громадянами СРСР, особливо відрізнилися в боях проти ворогів Радянської влади. Першим кавалером ордена Червоної Зірки став командувач Особливою Червонопрапорною Далекосхідною армією командарм 1 рангу В.К Блюхер за ліквідацію в 1929 р. озброєного конфлікту на КВЖД. З моменту затвердження ордена і до закінчення Другої світової війни їм було нагороджено 2 881 500 чоловік. У роки Великої Вітчизняної війни орден Червоної Зірки став однією з найпоширеніших нагород: більш ніж 2 млн. чоловік отримали 2 860 000 орденів. Орденом було нагороджено також 1 740 частин, з'єднань і установ Червоної Армії і тилу, зокрема 14 чехословацьких і польських частин. Орден Червоної Зірки був виготовлений з срібла і був опуклою п'ятикутною зіркою, покритою рубіново-червоною емаллю. Відстань між двома протилежними кінцями зірки, що, — 47,6 мм. У центрі її був поміщений зачорнений щит з рельєфною фігурою червоноармійця на повний зріст в шинелі з гвинтівкою в руках. По контуру щита напис: «Пролетарі всіх країн, з'єднуйтеся!». Під фігурою червоноармійця напис: «СРСР». Між двома нижніми променями зірки — зображення серпа і молота. Стрічка ордена шовкова муарова, кольори бордо з сірою смугою посередині. Спочатку орден носили на лівій стороні грудей. З 1943 р. ордени, що прикріплюються на штифтах, перемістили на праву сторону грудей і ввели планки із стрічками для носіння їх замість орденів і медалей на польовій і повсякденній формі. Зовнішній вигляд ордена залишався незмінним за весь час його існування. Це один з перших радянських орденів і другий з бойових за часом твердження. Він має ту ж назву, що і символ Червоної Армії, що існував з 1918 р. і розміщувався на лівій стороні грудей (після закінчення громадянської війни металеву червону зірку перемістили з грудей на кашкет). Услід за В.К. Блюхером ордена Червоної Зірки отримали всі учасники польоту радянських літаків-розвідників над територіями держав Близького і Середнього Сходу, зокрема журналіст Михайло Кольцов. До початку Великої Вітчизняної війни число нагороджень досягло 21 500 (за війну в Іспанії, з Японією, Фінляндією, зокрема 17 частин і закладів— кавалери ордена). Найбільше число нагороджень (1935 р.) пов'язане з боями біля озера Хасан в 1938 р. Разом з орденом Вітчизняної війни обох ступенів орден Червоної Зірки складав так званий офіцерський набір» — комплект нагород, доступний молодшим офіцерам — командирам взводів і рот.