1953年，经中国人民解放军军委通信部与中华人民共和国邮电部商定，为优待现役军人免费寄信，由邮电部负责设计印制一套“军人贴用”邮票，1953年8月1日起供中国人民解放军干部、战士寄信使用。邮票共3枚，面值均为旧人民币800元，图案为中国人民解放军“八·一”军徽，军徽下面印有“军人贴用、中国人民邮政、800元”字样。第一枚底纹为橘红色，俗称“黄军邮”；第二枚底纹为紫色，俗称“紫军邮”；第三枚底纹为蓝色，俗称“蓝军邮”。每枚邮票图幅为21毫米×32毫米，齿孔14度，胶版。一种说法是黄色、紫色和蓝色分别代表陆军、空军和海军。
这套邮票于1953年7月初北京人民印刷厂营业分厂开始印制，是新中国第一套军用邮票。原定计划印一亿枚，“黄军邮”4000万枚，“紫军邮”和“蓝军邮”各3000万枚（“蓝军邮”的实际印量为3250万枚），分6批交货。但随后发现邮票刷色上出现严重的质量问题，据统计废品量共960万枚，但是当时邮票专用纸挪威60磅道林纸国内没有货，因此只能暂缓补印，直到1954年1月，才把作废的960万枚补印完全。
邮票分批印完，陆续下发到各部队和军事机关后，每名官兵每月可得到2枚用于通信。但不久后，有的部队反映，根据信件可以查出部队的番号、代号、住房、流动情况等，容易泄露军事机密，同时军邮的使用对象、范围没法控制。在上世纪50年代，可能有几百万官兵使用“军邮”，但使用者是不是现役军人？是什么级别？都不好控制。为此，有关部门决定停止使用这套军人贴用邮票，回收销毁。上世纪50年代，国内主要还是抓生产建设，邮票保存上可能不太受重视，比如在印刷过程中，会流入到印刷工人手中。在这三类军人贴用邮票中，“黄军邮”存世量是最多的，而“蓝军邮”由于是最晚印制，还没来得及投入流通，只在部队留有存档，所以现在存世量最为稀少，流出量约50枚。有极少数流入集邮家手中，因而成为中国珍邮之一，极为罕见。
1994年的拍卖中，“蓝军邮”首次露面便创造出新中国邮票单枚邮票80万元的最高价；
1995年北京邮品拍卖会上“蓝军邮”的成交价为62.85万元；
1999年8月23日北京太平洋国际拍卖有限公司为庆祝在北京举办的世界邮展，特举行了一场邮品专场拍卖会。其中393号拍品为带右边纸的蓝军邮四方连，属特级珍邮，估价为350万至400万元，当时从280万元起拍，虽然仅有两人应价举牌，但双方都志在必得，直至叫到340万元才落槌，加上10%的佣金，成交价为374万元，创下了单件邮品的最高成交价记录；
2005年5月13日，北京嘉德2005春拍，全套三枚，起拍价38万元；
2007年11月6日，北京诚轩秋拍，全套三枚58.24万元成交；
2008年嘉德春拍，一枚蓝军邮以64.96万元成交；
2009年2月29日，上海拍卖行举行2009年邮品春拍会。一枚蓝军邮最终以58.24万元（包括12%佣金）落槌，成为全场最高价成交的邮票；
2011年北京嘉德秋拍，一枚蓝军邮以270.25万元成交；
2012年5月8日，北京嘉德春拍，一套无齿样张拍出172.5万元；
2012年12月18日，上海泓盛秋拍，一枚蓝军邮拍出195.5万元。
蓝军邮目前市场价已经超过300万元。美国SCOTT-2016年目录上，蓝色“军人贴用”邮票（蓝军邮）的标价为新票每套24万美元。
Ottawa Chinese Newspaper 《中华导报》 Canada China News
