Order był przyznawany także żołnierzom i dowódcom Armii Czerwonej i Armii Radzieckiej oraz sił zbrojnych innych państw socjalistycznych.
Jednymi z pierwszych odznaczonych tym orderem byli marszałkowie Związku Radzieckiego Klimient Woroszyłow i Siemion Budionny oraz radzieccy piloci: Gieorgij Kaługin, Siergiej Dienisow, Hryhorij Krawczenko i Jakow Smuszkiewicz, broniący Mongolii przez Japończykami w bitwie nad Chałchin-Goł.
Ci, którzy szczególnie zasłużyli się w obronie Mongolskiej Republiki Ludowej, zostali odznaczeni Orderem Czerwonego Sztandaru dwukrotnie, trzykrotnie, czterokrotnie, a marszałek Chorlogijn Czojbalsan otrzymał ten order pięciokrotnie. Wśród czterokrotnie odznaczonych znaleźli się m.in. marszałek Mongolii Gelegdorżyjn Demid, generał pułkownik J. Łchagwasuren, generał dywizji G. Randoo, pułkownik D. Niantajsuren, a wśród trzykrotnie odznaczonych: Klimient Woroszyłow, generałowie dywizji D. Damdinhuu, M. Zaisanow, Ch. Danzan, B. Szagdarżaw, pułkownik M. Cedendasz, dowódca brygady Ch. Szagdarsuren oraz podpułkownik W. Saarałdaj.