1952 年12 月4 日, 中国人民解放军军委通信部在《军邮业务暂行通知》中规定:“军人免费平信以正面贴特制邮票为凭。此类信件不论向军邮局、站或地方邮局均可投寄。”1953 年,经军委通信部和邮电部商定, 为优待现役军人免费寄信, 由邮电部负责设计发行一套军人贴用邮票, 预定当年8 月1 日建军节发给部队以及军事机关工作人员贴用。“军人贴用”邮票由著名邮票设计师孙传哲负责设计。这套“军人贴用”邮票共3 枚, 雕、胶版套印, 图案是以中国人民解放军“八一” 军徽为主图, 军徽下面印有军人贴用、中国人民邮政、面值800 元(旧币)字样。军徽颜色、文字及边框嘉禾图均为黄色, 底色分别用橘黄、紫色、蓝色来表示陆、空、海三军, 印量分别为黄底色4250 万枚、紫底色3250万枚、蓝底色3250 万枚。这就是被集邮界简称的《黄军邮》、《紫军邮》、《蓝军邮》。

军人贴用邮票印制好以后, 由军委通信部制定计划, 后勤部门分批直接(未经过邮政部门)发往各大军区、部队和军事机关。邮票正式发行前, 军委通信部领导下部队调查研究，有三个军区反映使用军人贴用邮票可能产生的问题：一是信件盖上地方邮戳容易暴露部队驻防及移防的秘密；二是因无专人把关，无着信件可能增多；三是享受优待的信件实际上无法控制；四是边远分散驻扎的部队邮票如何销盖；五是部队实行供给制，官兵分到的邮票不够用怎么办；此外还有志愿军官兵如何享受这项优待。由于这些具体问题一时无法解决，军委通信部决定推迟使用军人贴用邮票。8月14日，总参谋部通未16号电报通知各大军区、军委各部、各种特种兵、各院校、志愿军部队“军人免费邮票延期实行，何日开始，再行通知，望转知所属遵照执行”。9月3日针对中南军区后勤财务部增拨军人贴用邮票的要求，总后勤部财务部和军委通信部联合发出通申5302号电报，指出“以前已拨去之邮票希暂时保存不要下发（何时使用将另行通知）”，“望各有关单位严格控制，缓期执行”。9月17日，邮电部件字第1900号函通知各邮局，军人贴用邮票“缓期执行”。由于没有明确的停用指示，故这项邮票的印制及交货并未停止，印好的部分“黄军邮”发到了基层部队，故存世有信销票和实寄封，但随后的问题使总参谋部于8月14日电令“延期实行”，邮票随即停发，集中保存，后经核准销毁。“黄军邮”最早发到基层部队，故留存较多，“紫军邮”发到军区机关，未发到个人使用，留存相对较少，“蓝军邮”没有下发，仅少量流出，被集邮家猎奇收藏, 所以成为价格扶摇直上的新中国珍贵邮票之一。

1994年，存世的蓝军邮首现拍场，第一次参拍就刷到了80万！1999年世界邮展在京举行，北京太平洋国际拍卖有限公司的四方联蓝军邮以280万起拍，现场两位买家都竞相出价，节节攀升，最终在374万一锤定音！这也创下当时单件邮品的最高成交价记录！

2011年，嘉德秋拍邮品拍卖专场，一枚蓝军邮拍出了270.25万元的天价，从此，蓝军邮正式迈入百万级珍邮的行列！