1995年8月1日 为了改革和完善义务兵通信制度，解放军总参部与邮电部经国务院、中央军委批准发行了义务兵专用票(简称"红军邮")一枚，供沈阳军区驻辽宁、吉林、黑龙江三省的陆、海、空三军及武警部队试用，原使用的"义务兵免费信件"三角形戳记在试用地区即告停用。 这套军邮是人民解放军自己的画家杨谷昌设计的。

第一次印刷采用的荧光涂层防伪纸，由于颜料对纸张的吸附性差，形成的画面人物不够清晰，整体效果不佳且成本过高，仅有少量印刷就停印即定版票(又称:试机票)。第二次印刷采用荧光纤维防伪纸(首次在邮票印刷使用)弥补了以上的不足。临近发行，为避免浪费，决定将第一次少量印刷的不通齿红军邮撕开，全数发放给沈阳战区司令部少量直属部队的战士手中。第二次印刷的不通齿邮票作为试用地区的试用邮票(根本没发行，但有少量流出)，由总参谋部驻沈机构统一保管。

目前藏品市场红军邮大体分类为通齿、不通齿、定版票(试机票)。其中通齿票是做为试用期使用的义务兵专用邮票，仅供驻东北各野战军、省军区、边防、武警等部队使用;第二次印刷的不通齿红军邮是做为试用期结束后面向全军发行的专用邮票;定版票在审批时确定了版面样式、规格、颜色和其它相关数据，在报请审批时发现印刷质量不合格而停止印刷。

由于红军邮仅限于军内有限制地使用，因此在版面防伪方面未做过多考虑，仅在纸张方面做些防伪处理，第一次印刷采用了荧光涂层防伪纸。第二次印刷采用的是荧光纤维防伪纸。版面的防伪处理仅不通孔版在第46枚出的海军士兵肘部加入了一条黄线。而这两种荧光纸的采用也是建国以来首次在邮票印刷工艺中加入与印制钞票相同的纸张做为印刷材料