הפרס הצבאי היקר והנחשק ביותר לקציני הצבא האדום תמיד היה ונשאר מסדר הכוכב האדום. כסמל של קרבות וניצחונות צבאיים, הכוכב הזה הופיע לראשונה בשנת 1918 על המדים הצבאיים של חיילי חיל המצב של מוסקבה. במהלך מלחמת האזרחים, הכוכב המחומש הולבש על החזה מתחת ללב, אך מאז 1943 הוזזה מסדר המתכת לצד ימין. פרס זה ענד רק על מדי קצין חגיגיים. במדי היומיום והשטח, הסדר נראה כמו סרגל קטן עם סרטים באורך 2.4 ס מ. לסרט היה גוון בורדו עם פס אפור חיוור באמצע.
באופן רשמי ופומבי, מסדר הכוכב האדום הוקם בצו של הוועד הפועל המרכזי הכל-רוסי בשנת 1930 ב-6 באפריל. מחברי הפרס היו הפסל V. V. גולנצקי. והאמן קופריאנוב V. K. היא נראתה כמו כוכב כסף, שחמש קרניו היו מכוסות באמייל אדום אודם. במרכז הכוכב הייתה לוחית כסף עגולה המתארת חייל של הצבא האדום עם רובה. על המגן חרוט גם "פועלי כל המדינות, התאחדו" ומעט מתחת ל"ברית המועצות", ומתחתיו פטיש ומגל סמלי. כל הסמלים, כמו גם הקצוות של הפרס, עברו חמצון.
מסדר הכוכב האדום שקל כ-34 גרם, חלקשל כסף מהמשקל הכולל היה כמעט 28 גרם. גודל הכוכב בין הפסגות ההפוכות שלו היה כ-5 ס מ.
ב-5 במאי 1930 נערך התקנון הראשון של המסדר. על פי מסמך זה, הצו הוענק לקציני צבא ודרגות של הצבא האדום, ספינות ויחידות צבאיות, וכן צורותיהם, מפעליהם, מוסדותיהם, קולקטיבים וארגונים ציבוריים שנתנו שירותים יוצאי דופן בהגנה על ברית המועצות. מהאויב, גם בשנות המלחמה וגם בימי שלום.
החיילים, שהיה להם פרס כה חשוב עבורם, נשאו בגאווה את התואר אבירי מסדר הכוכב האדום. הג'נטלמן הראשון במאי 1930 היה ואסילי קונסטנטינוביץ' בלוצ'ר, אשר פיקד באותה תקופה על צבא המזרח הרחוק המיוחד. הוא קיבל את כוכבו על מבצע צבאי מצוין ברכבת המזרחית של סין, שהתקיים בקיץ 1929.
בין אלה שקיבלו את המסדר, לעתים קרובות אפשר לפגוש את אלה שיש להם שני פרסים או אפילו יותר. כך, למשל, גנרל הצבא Gribkov A. I. ואדמירל אמלקו נ.נ. יש להם שלושה כוכבים כל אחד, וארבעה כוכבים עבור שירותים למולדת התקבלו על ידי הקולונל-גנרל של התעופה, גיבור ה-SSR הסובייטי Baidukov G. F. ופעמיים גיבור ברית המועצות קוקינאקי V. K. מייג'ור גנרל של תעופה, פעמיים גיבור איגוד הרפובליקות הסוציאליסטיות I. N. Stepanenko קיבל חמישה פרסים
הצוות הראשון שקיבלמסדר הכוכב האדום, התברר כעיתון עם השם הסמלי "כוכב אדום". הוענק לה הפרס העשירי בדצמבר 1933. מאוחר יותר, הוענק אות הכבוד למגזינים כגון Aviation and Cosmonautics, Military Knowledge, Marine Collection, Military Bulletin, Soviet Warrior..
בסך הכל, יותר מ-3.8 מיליון אזרחים סובייטים וזרים זכו במסדר הכוכב האדום לאורך כל קיומו של הפרס. בשנים האחרונות ל"חיים" של ברית המועצות, כוכב האודם להישגים ופצעים בשדה הקרב החל להינתן לחיילי אפגניסטן. והיום ניתן לראות את סמל האומץ הזה לא רק על חזהו של קשיש ותיק, אלא גם על חייל צעיר שבשנותיו הצליח לחוות פחד, כאב, ייאוש וטעם כל כך נעים של ניצחון.
