1995年8月1日 為了改革和完善義務兵通信制度，解放軍總參部與郵電部經國務院、中央軍委批準發行了義務兵專用票(簡稱"紅軍郵")一枚，供沈陽軍區駐遼寧、吉林、黑龍江三省的陸、海、空三軍及武警部隊試用，原使用的"義務兵免費信件"三角形戳記在試用地區即告停用。 這套軍郵是人民解放軍自己的畫家楊谷昌設計的。

第一次印刷采用的熒光涂層防偽紙，由于顏料對紙張的吸附性差，形成的畫面人物不夠清晰，整體效果不佳且成本過高，僅有少量印刷就停印即定版票(又稱:試機票)。第二次印刷采用熒光纖維防偽紙(首次在郵票印刷使用)彌補了以上的不足。臨近發行，為避免浪費，決定將第一次少量印刷的不通齒紅軍郵撕開，全數發放給沈陽戰區司令部少量直屬部隊的戰士手中。第二次印刷的不通齒郵票作為試用地區的試用郵票(根本沒發行，但有少量流出)，由總參謀部駐沈機構統一保管。

目前藏品市場紅軍郵大體分類為通齒、不通齒、定版票(試機票)。其中通齒票是做為試用期使用的義務兵專用郵票，僅供駐東北各野戰軍、省軍區、邊防、武警等部隊使用;第二次印刷的不通齒紅軍郵是做為試用期結束后面向全軍發行的專用郵票;定版票在審批時確定了版面樣式、規格、顏色和其它相關數據，在報請審批時發現印刷質量不合格而停止印刷。

由于紅軍郵僅限于軍內有限制地使用，因此在版面防偽方面未做過多考慮，僅在紙張方面做些防偽處理，第一次印刷采用了熒光涂層防偽紙。第二次印刷采用的是熒光纖維防偽紙。版面的防偽處理僅不通孔版在第46枚出的海軍士兵肘部加入了一條黃線。而這兩種熒光紙的采用也是建國以來首次在郵票印刷工藝中加入與印制鈔票相同的紙張做為印刷材料