蓝军邮与黄军邮、紫军邮均作为“军人贴用”邮票而发行于1953年,这套邮票于1953年7月初开始印制,是新中国第一套军用邮票。邮票分批印完,陆续下发到各部队和军事机关,每位官兵每月可得到2枚用于通信。后因难以控制发行范围及防止泄露军事机密而停止发行,并回收销毁。有人定论蓝军邮存世不超过20枚。
邮票下发后,有的部队反映,在没有信箱代号的情况下使用军人贴用邮票容易泄密,邮票使用范围和对象也难以控制等。为此,有关部门决定“延期实行”,停止使用。后来,军队有关部门作出决定,将没有下发的邮票全部销毁,但在个人手中的军人贴用邮票仍被使用。这三种邮票都流出了一些,其中“蓝军邮”印成较晚,留存下来的数量最少,因此极为珍贵。
2012年5月21日,在北京举行的中国嘉德2012春季邮品专场拍卖会上,1953年黄军邮、紫军邮、蓝军邮无齿样票各一枚以172.5万元人民币的高价成交。
由于著名的蓝军邮上拍,12月18日将举行的上海拍卖行2005秋季艺术品拍卖会分外引人注目。据上海拍卖行邮品部负责人李先生介绍,这次拍卖推出的1099号拍品"1953年军人贴用黄军邮、紫军邮、蓝军邮四方连各一件",标出的底价为200万元,拍卖图录上还特别注明:"蓝军邮四方连为中国珍邮,存世罕少"。