红军邮”是原邮电部1995年8月1日发行的“义务兵专用”邮票的简称，其实新中国历史上发行的“军用邮票”就只有两套，第一套是1953年8月24日发行的“军人贴用”邮票，全套三枚，这三枚的图名民间习惯性地分别说成是“黄军邮”、“红军邮”和“蓝军邮”，此“红军邮”并不是小编今天说的彼“红军邮”，当然这第一套军用邮票中价值最好的一枚就是“蓝军邮”了，堪称新中国的“十大珍邮”之一。第二套就是今天小编要说的彼“红军邮”了，面值20分，全套就只有1枚，邮票画面的主题是中国人民解放军三军展示，背景是红色的军旗，其实“红军邮”也是广大集邮爱好者给这套“义务兵专用”邮票的爱称。

新中国邮政史上两次发行军邮后，使用时间都不算很长，这套1995年8月1日发行的邮票在试点发行仅仅21个月不到就全部停止使用。众所周知，我们国家一直对于中国人民解放军义务兵平信是免费寄递的，士兵邮寄的信件上加盖三角形的“义务兵免费信件”戳记。

但是邮政并不能有效地在每一个基层部队都管理“三角戳记”，所以一般委托基层部队代管，一些基层部队对三角戳记的管理比较松懈，导致很多不应该享受这样待遇的人也享受了这样的“福利”，更有甚者直接在空白信封上加盖“义务兵免费信件”的三角戳记在文具店、邮票市场出售。最终，原邮电部坐不住不能视而不见了，积极与总参对这样的现象进行磋商后报国务院、中央军委批准，决定从采取向部队定量发放“义务兵专用”邮票的方法，取消加盖三角戳记，并于1995年8月1日起先在沈阳军区下辖的黑龙江、吉林、辽宁三省的部队中试行，根据试行的情况择机在全军推广。这里所说的“义务兵专用”邮票就是“红军邮”。

然后，经过一段时间的实践后，发现使用“红军邮”的效果远不如预期，原邮电部和总参经过调研后发行主要问题是同样存在邮票的管理不规范，非义务兵使用邮票寄信的情况；“红军邮”主要是分发给义务兵贴用作为平信的邮资凭证，但一些基层的士兵将分发的“红军邮”贴在“航空快件”的信件上，作为航空信件邮资的一部分使用，所以最终决定1997年4月15日零时起，“红军邮”在沈阳军区停止使用，继续恢复使用“义务兵免费信件”三角戳。而下发到部队的“红军邮”全部由沈阳军区统一封存。

可以说，“红军邮”就此告别了作为邮资凭证的舞台。随后，原邮电部正好又遇到实行邮政、电信分营成立国家邮政局，体制还没有理顺的国家邮政局事如乱麻，所以“红军邮”封存后也无人问津。

随后，一些集邮爱好者反映，封存的“红军邮”邮票，甚至是整版新票在很多邮市上不断出现，新成立的国家邮政局认为“红军邮”在管理上存在了一些问题，立即采取行动，与总参通信部共同沟通商榷，对封存的“红军邮”进行销毁。

2000年8月11日，在国家邮政局邮资票品司和沈阳军区通信部主要负责人的鉴证下，对“红军邮”的封存地点和封存情况进行了检查，逐一清点邮票枚数。随后，国家邮政局、沈阳军区和邮票的印制厂辽宁沈阳邮电印刷厂三方将邮票印制的5张阳片（即：印刷底片）全部销毁，并在销毁清单上确认签字。

对于封存的“红军邮”统一在沈阳军区的押送下送至沈阳郊外的一造纸厂全部化浆销毁，整个销毁工作持续了三个多小时，352余万枚邮票最终化为乌有，最后，军地三方在销毁纪要上确认签字，销毁工作到此圆满结束。

2013年年底，参与此次销毁工作的原国家邮政局邮资票品司司长刘建辉在他著的《见证跨世纪重大事件—我亲历的邮票发行与变革》一书中，第一次提及“红军邮”发行的前因后果和销毁前后的准备情况，小编也是通过这本书了解到了“红军邮”背后的故事，随着“红军邮”的故事被越来越多的集邮者所知和时间的迁移，“红军邮”的价格也由于这次严格的销毁而倍增。