1995年8月1日 為了改革和完善義務兵通信制度，解放軍總參部與郵電部經國務院、中央軍委批準發行了義務兵專用票（簡稱“紅軍郵”）一枚，供沈陽軍區駐遼寧、吉林、黑龍江三省的陸、海、空三軍及武警部隊試用，原使用的“義務兵免費信件”三角形戳記在試用地區即告停用。 這套軍郵是人民解放軍自己的畫家楊谷昌設計的。
郵票圍繞“神圣的使命”構思，構圖以“八一”旗下陸海空三軍儀仗兵戰士行軍禮形象為中心，突出義務兵的神圣使命，保衛社會主義祖國的光榮職責。因為主色為紅色，人們習慣稱它為“紅軍郵”。紅軍郵上，儀仗兵戰士分別代表陸海空三軍嚴整的軍容和無敵的軍威形象，模特寫實的畫法使三個年青人英俊雄健，朝氣陽剛，代表了當代中國人的勃勃生機，背景以三軍代表性的現代化兵器----主戰坦克、導彈、驅逐艦，殲八戰斗機、導彈直升機以及雷達、火箭等組成的諸兵種協同演習，展示了我國國防現代化及軍事防衛的威懾力和綜合國力的強大。和平鴿既有通信特點，又代表著和平的中國永遠不會恃強凌弱，永遠也不能被人欺負。加上右上角的20分字樣，使整個畫面既有強烈的統一，又顯氣勢壯觀。至1996年7月20日 ，沈陽軍區司令部發出通知，內稱：“根據總參通信部通知，‘義務兵專用郵票'的試點工作還要進行，但由于‘義務兵專用郵票'尚未發到軍區，為保證廣大義務兵免費郵寄信件的需要，從1996年8月1日起，駐東北三省的陸、海、空軍及武警部隊暫時恢復使用‘義務兵免費信件'三角形戳記”，“專用郵票”也再未發放。但這既不是試點工作的結束，也不是“義務兵專用郵票”的停用，而是“專用郵票”和“免費戳記”同時通用。“義務兵專用郵票”是郵電部、總參謀部決定，于1997年4月15日零時起停止使用的，同時“試用地區恢復使用‘義務兵免費信件'三角形戳記”。文件稱，“為進一步研究解決試點工作中的具體問題，充分體現黨和國家對廣大義務兵的關懷，使義務兵從部隊免費交寄信件的權利得以保障，總參謀部和郵電部將繼續研究義務兵免費郵寄平信的改革辦法”，這說明這種發放“義務兵專用郵票”的改革辦法還存在一些具體問題，而加蓋“義務兵免費信件”三角形戳記的辦法也還需要改革，要繼續研究新的保障義務兵免費郵寄平信的方法