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