Orderem tym jako pierwszy został odznaczony działacz partii komunistycznej i dowódca południowo–uralskiego zgrupowania partyzanckiego w czasie wojny domowej w Rosji, późniejszy Marszałek ZSRR, Wasilij Blücher. Pierwsze ordery zostały wręczone dopiero w 1919 roku, ponieważ pierwsza wersja orderu wykonana w ilości 150 sztuk, pod koniec 1918 roku, z miedzi i posrebrzana, nie została zaakceptowana z powodu jej niskiej jakości wykonania.
W sumie za okres wojny domowej w ZSRR odznaczono ponad 14 900 osób. Orderem tym uhonorowano także miasta, jako pierwszy nagrodzono Piotrogród.
Za waleczność, męstwo, odwagę i umiejętność dowodzenia wojskami w czasie II wojny światowej (1941–1945), a także rozwój Radzieckich Sił Zbrojnych i umacnianie obronności kraju w czasie pokoju, nagrodzono wielu dowódców i żołnierzy. Wielu odznaczono wielokrotnie, m.in. sześciokrotnie Marszałka Związku Radzieckiego Siemiona Budionnego oraz Marszałka Polski i Marszałka Związku Radzieckiego Konstantego Rokossowskiego;