1995年8月1日,郵電部發行“義務兵專用郵票”1套1枚,供駐守在遼寧、吉林、黑龍江3省的義務兵試用。這一意在改革軍隊郵政制度的重大嘗試,在部隊和集郵界引起極大反響。
新中國成立后的1953年8月,郵電部曾經發行過一套“軍人貼用”郵票。雖然歷經困境,不幸夭折,但多方面造成的經驗教訓,成為今天改革可以借鑒的一面鏡子。總參通信部的軍郵專家們,反復深入部隊調查研究,廣泛征求意見,集思廣義,其中,還專門聽取了集郵愛好者對使用戳記和發行郵票的看法。積極穩妥地發行“義務兵專用郵票”,先在沈陽軍區試點,成熟后再在全軍正式實行。專用郵票自成系列,分批發行,長期使用。這一改革方案得到了國務院、中央軍委的批準。
發行“義務兵專用郵票”非同一般。專用郵票自身的特殊性,密切關聯著國家利益和廣大義務兵的切身利益。各級有關部門周密制定了涵蓋方方面面的規定,以保證試點工作有法可依、順利施行。
郵人非常喜歡這枚郵票,相對40多年前對黃軍郵、紫軍郵、藍軍郵的愛稱,以及此票紅色居主,送其美稱“紅軍郵”。這套新中國發行的第一枚供義務兵專用的郵票,在中國郵政歷史中占據極為重要的地位。