Постановлением Президиума ЦИК СССР от 6 апреля 1930 года был учрежден орден Красной Звезды.
Первые награждения орденом состоялись в 1930 году. Всего в тридцатые годы было произведено более двадцати тысяч награждений.
Первое награждение в истории Великой Отечественной войны состоялось в июле 1941 года. Кавалером стал младший сержант Беловол Д. А., стрелок–радист бомбардировщика. Он был награжден за то, что в воздушном бою, сам, будучи ранен, сбил три немецких самолета. А за все время, что шла война, было награждено почти три миллиона человек, свыше полутора тысяч воинских частей Красной Армии и ВМФ, четырнадцать войсковых частей, состоявших из иностранных граждан, в основном из Чехословакии и Польши.