1953年2月为了优待军人寄信邮电部发行一套“军人贴用”邮票，邮票共3枚，面值均为旧人民币800元，图案为中国人民解放军“八•一”军徽，军徽下面印有“军人贴用”。“中国人民邮政”、“800元”字样。三枚一套，分别称“黄军邮”、“紫军邮”、“蓝军邮”。1953年7月初印制军人贴用邮票的任务下达到北京人民印刷厂营业分厂，原定计划印一亿枚，“黄军邮”4000万枚，“紫军邮”和“蓝军邮”各3000万枚，分6批交货。但随后发现邮票刷色上出现严重的质量问题，据统计废品量共960万枚，但是当时邮票专用纸挪威60磅道林纸国内没有货，因此只能暂缓补印，直到1954年1月，才把作废的960万枚补印完全.
军人贴用邮票陆续下发到各部队和军事机关后，每名官兵每月可得到2枚用于通信。但不久后，有的部队反映，根据信件可以查出部队的番号、代号、住房、流动情况等，容易泄露军事机密，同时军邮的使用对象、范围没法控制。在上世纪50年代，可能有几百万官兵使用“军邮”，但使用者是不是现役军人？是什么级别？都不好控制。为此，有关部门决定停止使用这套军人贴用邮票，回收销毁。上世纪50年代，国内主要还是抓生产建设，邮票保存上可能不太受重视，比如在印刷过程中，会流入到印刷工人手中。在这三类军人贴用邮票中，“黄军邮”存世量是最多的，而“蓝军邮”由于是最晚印制，还没来得及投入流通，只在部队留有存档，所以现在存世量最为稀少，流出量约50枚。有极少数流入集邮家手中，因而成为中国最大珍邮之一，极为罕见。
蓝色“军人贴用”邮票在1994年的拍卖中，曾创造出新中国邮票单枚邮票80万元的最高价。1995年北京邮品拍卖会上“蓝军邮”的成交价为62．85万元。
2005年5月13日，北京嘉德2005春拍，全套三枚，起拍价38万元；
2007年11月6日，北京诚轩秋拍，全套三枚58.24万元成交；
2008年嘉德春拍，一枚蓝军邮以64.96万元成交；
2011年北京嘉德秋拍，一枚蓝军邮以270.25万元成交；
2012年5月8日，北京嘉德春拍，一套无齿样张拍出172.5万元；
2012年12月18日，上海泓盛秋拍，一枚蓝军邮拍出195.5万元。
目前市场价已经超过300万元。