蓝色“军人贴用”邮票俗称为“蓝军邮”,因为邮票图案底色刷蓝而得名。1953年,经中国人民解放军军委通信部与中华人民共和国邮电部商定,为优待现役军人免费寄信,由邮电部负责设计印制一套“军人贴用”邮票,预定1953年8月1日“八一”建军节供中国人民解放军干部、战士寄信使用。全套邮票共3枚。面值均为人民币(旧币)800元。邮票图案为中国人民解放军军徽,军徽下方印有“军人贴用”、“中国人民邮政”和“800元”字样。3枚邮票图案和面值均相同。这套邮票共3枚底色,分别为桔黄、紫色、蓝色来表示陆、空、海三军,被集邮界简称为“黄军邮”、“紫军邮”、“蓝军邮”。
同年7月初印制军人贴用邮票的任务下达到北京人民印刷厂营业分厂,原定计划印一亿枚,“黄军邮”4000万枚,“紫军邮”和“蓝军邮”各3000万枚,分6批交货。但随后发现邮票刷色上出现严重的质量问题,据统计废品量共960万枚,但是当时邮票专用纸挪威60磅道林纸国内没有货,因此只能暂缓补印,直到1954年1月,才把作废的960万枚补印完全。
军人贴用邮票陆续下发到各部队和军事机关后,每名官兵每月可得到2枚用于通信。但不久后,有的部队反映,根据信件可以查出部队的番号、代号、住房、流动情况等,容易泄露军事机密,同时军邮的使用对象、范围没法控制。在上世纪50年代,可能有几百万官兵使用“军邮”,但使用者是不是现役军人?是什么级别?都不好控制。为此,有关部门决定停止使用这套军人贴用邮票,回收销毁。上世纪50年代,国内主要还是抓生产建设,邮票保存上可能不太受重视,比如在印刷过程中,会流入到印刷工人手中。在这三类军人贴用邮票中,“黄军邮”存世量是最多的,而“蓝军邮”由于是最晚印制,还没来得及投入流通,只在部队留有存档,所以现在存世量最为稀少,有极少数流入集邮家手中,因而成为中国最大珍邮之一,极为罕见。