1995年8月1日为了改革和完善义务兵通信制度，解放军总参谋部与邮电部经国务院、中央军委批准发行了义务兵专用邮票（简称：“红军邮”）共一套一枚。
1995年8月1日为了改革和完善义务兵通信制度，解放军总参谋部与邮电部经国务院、中央军委批准发行了义务兵专用邮票（简称：“红军邮”）一套一枚，供沈阳军区驻辽宁、吉林、黑龙江三省的陆、海、空三军及武警部队试用，原使用的“义务兵免费信件”三角形戳记在试用地区即告停用。这套军邮是人民解放军自己的画家杨谷昌设计的。邮票围绕“神圣的使命”构思，构图以“八一”下陆海空三军仪仗兵战士行军礼形象为中心，突出义务兵的神圣使命，保卫社会主义祖国的光荣职责。因为主色为红色，人们习惯称它为“红军邮”。红军邮上，仪仗兵战士分别代表陆海空三军严整的军容和无敌的军威形象，模特写实的画法使三个年青人英俊雄健，朝气阳刚，代表了当代中国人的勃勃生机，背景以三军代表性的现代化兵器主坦克、导弹、驱逐舰、阡八战斗机、导弹直升机以及雷达、火箭等组成的诸兵种协同演习，展示了我国国防现代化及军事防卫的威慑力和综合国力的强大。和平鸽既有通信特点，又代表着和平的中国永远不会恃强凌弱，永远也不能被人欺负。加上右上角的20分字样，使整个画面既有强烈的统一，又显气势壮观。 1996年7月20日，沈阳军区司令部发出通知，内称：“根据总参通信部通知，‘义务兵专用邮票’的试点工作还要进行，但由于‘义务兵专用邮票’尚未发到军区，为保证广大义务兵免费邮寄信件的需要，从1996年8月1日起，驻东北三省的海、陆、空军及武警部队暂时恢复使用‘义务兵免费信件’三角戳记”，“专用邮票”也再未发行。但这既不是试点工作的结束，也不是“义务兵专用邮票”的停用，而是“专用邮票”和“免费戳记”同时通用。 “义务兵专用邮票”是邮电部、总参谋部决定，于1997年4月15日零时起停止使用的，同时“试用地区恢复使用‘义务兵免费信件’三角戳记”。文件称：“为进一步研究解决试点工作中的具体问题，充分体现党和国家对广大义务兵的关怀，使义务兵从部队免费交寄信件的权利得以保障，总参谋部和邮电部将继续研究义务兵免费邮寄平信的改革办法”，这说明这种发放“义务兵专用邮票”的改革办法还存在一些具体问题，而加盖“义务兵免费信件”三角戳记的办法也还需要改革，要继续研究新的保障义务兵免费邮寄平信的办法。
杨谷昌
中国艺术交流学会专职副主席、中国文化艺术发展联合会名誉主席
杨谷昌，男，江苏扬州人，1969年毕业于中央工艺美术学院，1970年参加工作，1973年参加中国人民解放军，1982年加入中国共产党。中国共产党优秀党员、中国人民革命军事博物馆研究馆员、博物馆陈列设计资深专家。曾任中国国际书画家协会常务理事、中国雕塑学会特邀理事、中国国际友好联络会理事、中国艺术交流学会专职副主席、中国文化艺术发展联合会名誉主席。2016年2月27日，杨谷昌同志，因病医治无效，在北京逝世，享年72岁。
