1995年8月1日，原邮电部发行“义务兵专用”邮票1套1枚，供驻黑龙江、辽宁、吉林3省义务兵试用。该票以其鲜明的陆海空三军形象、我军现代化作战兵器以及精湛的设计手法，深受部队广大官兵和集邮界人士的青睐。相对40年前的黄军邮、紫军邮、蓝军邮，再加上该票以红色为主调，邮人称之为“红军邮”。
“红军邮”在东北3省驻军部队义务兵试用期间，由于管理和其他方面的原因，同样也出现了一些意想不到的违规现象。一是由于利益的驱动，全国不少城市的邮市上出现了整版、整包的“红军邮”版票；二是有少量“红军邮”流入社会，出现了一批“民用红军邮”实寄封，失去了“红军邮”义务兵专用的真正意义，在部队和社会上产生了不良影响。在这种情况下，有关部门于1997年4月作出关于停止使用“红军邮”邮票的决定。“红军邮”在军队的停止使用，随后国家公开披露悉数销毁库存“红军邮”的消息。
“红军邮”的多种属性，决定了其具有独特的收藏价值和无限的升值空间。
第一，政治性。“红军邮”政治色彩浓郁，票面以红色主基调为准，在中国邮票市场历来就有炒红、炒政治的概念。文革票、编号票和JT票等带有红色题材兼有政治色彩的都以高溢价来定价。
第二，特殊性。“红军邮”虽由邮电部正式发行，但不在邮政窗口公开出售，不给非军人使用，与一般用邮者、集邮者拉开距离。投资收藏的一般规律是越是难以得到的东西，越多人会去尽力去追求，距离产生美。
第三，区域性。“红军邮”是一种试用邮票，仅规定在沈阳军区（即东北三省境内的驻军和武警部队）使用，流通范围如此狭小，在邮票发行史上少有。
第四，短暂性。“经军邮”从1995年8月1日发行起至1997年4月14日停止使用，历时一年零8个半月。
第五，历史性。“红军邮”图案陆海空三军仪仗队军服为87式，现在我军服装已由当时的87式、97式过渡到如今的07式，“红军邮”从侧面记录了我军军服的历史变迁。
第六，孤立性。“红军邮”自成一体，国家今后不会再发行针对军队专用邮票，没有任何邮票可与其产生比价效应。如果要说有，也就是只能与1953年的军邮比。目前，市场上1953年8月1日发行的黄军邮750元/ 枚、紫军邮7500元/枚、蓝军邮80元万/枚。“蓝军邮”的超常增值在邮人心中烙下了深深的印记，它的“示范效应”必将拉动“红军邮”的集藏和投资。
第七，强制性。1995年8月23日，邮电部特意下发了《关于重申义务兵专用邮票发行使用有关规定的通知》，禁止任何单位和个人对“红军邮”进行出售、赠送及投放邮市进行交易活动。国家严禁“红军邮”在市场交易的规定，到目前也没有解禁。
第八，神密性。“红军邮”的印量，因为要间接涉及到部队的兵员实力，因而邮票的印量始终属于最高度的核心机密，仅局限于决策部门和工厂个别人员掌握，至今未披露。
在1997年邮市浪潮中，刚刚面世仅一年多的整版“红军邮”曾达万元之巨，10元/版的面值，在当时增值1000倍的情景，也足以说明红军邮本身价值了。可以预见“红军邮”这个特殊的军队题材，在集邮文化史上将占有重要的份额，特别是整版不通齿红军邮，只有区区几千版的存世量，其潜在的投资价值不可低估。随着中国第四次邮市大潮来临，“红军邮”终将以独具的魅力再次闪烁其跃眼的光芒。