紅軍郵,因郵票圖案底色為紅色而得名,它是第二套軍郵郵票。郵票上的儀仗兵戰士分別代表陸、海、空三軍嚴整的軍容和無敵的軍威形象,3個軍人英俊雄健、朝氣陽剛,代表了當代中國軍人的勃勃生機。背景以三軍代表性的現代化兵器——主戰坦克、導彈、驅逐艦,殲八戰斗機、導彈直升機,以及雷達、火箭等——組成的諸兵種協同演習,展示了我國強大的國防現代化、軍事防衛的威懾力和綜合國力,表示了中國決不受人欺凌的鋼鐵般意志。和平鴿既寓意通信,又蘊涵著中國希望和平,永遠不會恃強凌弱的意愿。整個畫面大氣、壯觀,既有藝術欣賞之美,又有軍郵的特點,讓人愛不釋手。
自上世紀80年代就有專家提出發行軍用郵票的提案,1994年由總參謀部和原郵電部共同牽頭制定了軍郵的發行方案。總參謀部委托軍事博物館的美術師楊谷昌設計,并指定在沈陽軍區試發行,由沈陽軍區通訊兵部具體負責方案實施和制定發行細則。
1994年初,沈陽郵電印刷廠接到承印任務后,組織技術人員制版、多次校對、顏料選配、比較和論證,才印刷清樣供審核。經過嚴格細致的出廠檢驗,1995年8月1日交付軍隊接收。部隊在發行細則中明確規定:紅軍郵發放機關為各部隊軍務部,發放對象為沈陽軍區駐遼寧、吉林、黑龍江3省的陸、海、空3軍及武警部隊在編義務兵、軍官、士官,隨軍家屬和軍工不在發放之列。