1953年，原邮电部和解放军通信兵部商定，为了优待军人免费寄信，邮电部发行一套

　　“军人贴用”邮票，发给中国人民解放军干部、战士寄信之用。邮票图案由稻穗组成一圆形，在圆形内以“八一”军徽为主图，下面印有“军人贴用”、“中国人民邮政”及面值“800元”（旧币值）等字样。这套军邮共三故，图案均相同，只是颜色不同。第一枚黄色（即黄军邮）供陆军贴用，第二枚紫色（紫军邮）供空军贴用，第三蓝色（蓝军邮）供空军贴用。设计者是新中国成立后邮票设计第一人——著名邮票设计家孙传哲先生。这套邮票于同年11月1日发行，邮票原拟在平售、挂号、航空等邮件上贴用。

　　由于三色军邮并非同一时间印刷，陆军贴用的黄色军邮先行印刷，其次是空军贴用的紫军邮，最后是海军贴用的蓝军邮，印完的邮票已发到各部队和军事机关（只有蓝军邮没有下发），只等军委下发通知就可以发给军人使用。但是在邮票发行前，原邮电部和通信兵部商量发放范围和使用邮票对象时，认为邮票使用对象不好控制，如果不能明确发放范围，容易造成滥用，影响邮政收入。为此，原邮电部和通信兵部商定停止发行这套这套军人贴用邮票。但是有少数部队已提前发给个人使用。三种邮票都流出一些，其中黄军邮最多，紫军邮次之，蓝军邮最少并成为罕品，极为珍贵。故此，经过精心筹划印刷并发行的第一套“军人贴用”邮票，于1954年10月13日被下令全部销毁，第一套军邮就这样偃旗息鼓结束了通信使命。

　　1995年8月1日 为了改革和完善义务兵通信制度，解放军总参部与邮电部经国务院、中央军委批准发行了义务兵专用票（简称“红军邮”）一枚，供沈阳军区驻辽宁、吉林、黑龙江三省的陆、海、空三军及武警部队试用，原使用的“义务兵免费信件”三角形戳记在试用地区即告停用。这套军邮是人民解放军自己的画家杨谷昌设计的。邮票围绕“神圣的使命”构思，构图以“八一”旗下陆海空三军仪仗兵战士行军礼形象为中心，突出义务兵的神圣使命，保卫社会主义祖国的光荣职责。因为主色为红色，人们习惯称它为“红军邮”。红军邮上，仪仗兵战士分别代表陆海空三军严整的军容和无敌的军威形象，模特写实的画法使三个年青人英俊雄健，朝气阳刚，代表了当代中国人的勃勃生机，背景以三军代表性的现代化兵器——主战坦克、导弹、驱逐舰，歼八战斗机、导弹直升机以及雷达、火箭等组成的诸兵种协同演习，展示了我国国防现代化及军事防卫的威慑力和综合国力的强大。和平鸽既有通信特点，又代表着和平的中国永远不会恃强凌弱，永远也不能被人欺负。加上右上角的20分字样，使整个画面既有强烈的统一，又显气势壮观。至1996年7月20日 ，沈阳军区司令部发出通知，内称：“根据总参通信部通知，‘义务兵专用邮票'的试点工作还要进行，但由于‘义务兵专用邮票'尚未发到军区，为保证广大义务兵免费邮寄信件的需要，从1996年8月1日起，驻东北三省的陆、海、空军及武警部队暂时恢复使用‘义务兵免费信件'三角形戳记”，“专用邮票”也再未发放。但这既不是试点工作的结束，也不是“义务兵专用邮票”的停用，而是“专用邮票”和“免费戳记”同时通用。

　　“义务兵专用邮票”是邮电部、总参谋部决定，于1997年4月15日零时起停止使用的，同时“试用地区恢复使用‘义务兵免费信件'三角形戳记”。文件称，“为进一步研究解决试点工作中的具体问题，充分体现党和国家对广大义务兵的关怀，使义务兵从部队免费交寄信件的权利得以保障，总参谋部和邮电部将继续研究义务兵免费邮寄平信的改革办法”，这说明这种发放“义务兵专用邮票”的改革办法还存在一些具体问题，而加盖“义务兵免费信件”三角形戳记的办法也还需要改革，要继续研究新的保障义务兵免费邮寄平信的方法。