Orden Crvenog stijega bio je prva nagradakoja je uspostavljena u SSSR-u. Tijekom građanskog rata Crvena armija odlikovana je Redom Crvenog barjaka. U to je vrijeme bio najviša čast. 1924. zamijenjen je Redom Crvenog barjaka, ali odlučeno je da se te nagrade smatraju jednakim.
Ovu značku časti mogli su obilježiti ne samo ljudi, već i vojne jedinice, jedinice i brodovi. Nakon dodjele nazvani su "Crveni barjak". Ova se nagrada nosi na lijevoj strani prsa.
Nagrada je u obliku značke s prikazomrazvio crveni transparent s apelom: "Radnici svih zemalja, ujedinite se!" Ispod, duž opsega, red je okružen lovorovim vijencem na kojem se nalazi vrpca s natpisom: "SSSR". U središnjem dijelu na emajliranoj bijeloj podlozi nalaze se puška, osovina, baklja, plug i čekić. Pokriva ih zvijezda. U njegovom središtu je srp i čekić s lovorovim vijencem. Gornje zrake zvijezde prekrivene su barjakom. Ponovljene nagrade imaju odgovarajući broj na dnu bijele ploče. Zrake zvijezde, vrpca i stijeg prekriveni su rubin crvenom caklinom, plug, čekić i puška oksidirani, a vijenci i druge slike pozlaćeni.
Do 30-ih godina ove su oznake bile nagrađivaneheroji revolucije i zaštitari. Godine 1929. dodijeljen je mnogim sudionicima incidenta na kineskoj istočnoj željeznici. Kinezi su tada pokušali zauzeti prugu, ali su poraženi. Ovaj je sukob bio jedan od prvih za mladu državu. Godine 1937. Orden Crvenog stijega često se dodjeljivao sovjetskim vojnicima koji su sudjelovali u neprijateljstvima u Španjolskoj. Dodijeljene su sudionicima incidenta u blizini rijeke Khalkhin-Gol, kao i onima koji su sudjelovali u sovjetsko-finskom sukobu.
Za vrijeme Domovinskog rata ova je nagrada bilaobilježio 238 000 ljudi i 3148 formacija i postrojbi. Bio je to najmasovniji poredak Drugog svjetskog rata. Nakon rata, nagrađen je za posebne zasluge i sudjelovanje u raznim lokalnim sukobima, uključujući internacionalističke vojnike koji su se borili u Afganistanu. Tijekom postojanja SSSR-a dodijeljeno je 581333 nagrade. Samo osam ljudi dobilo je nagradu s brojem "7", a samo zračni maršal I.I. Pstygo je ovu čast odlikovao 8 puta.