藍軍郵與黃軍郵、紫軍郵均作為“軍人貼用”郵票而發行于1953年,這套郵票于1953年7月初開始印制,是新中國第一套軍用郵票。郵票分批印完,陸續下發到各部隊和軍事機關,每位官兵每月可得到2枚用于通信。后因難以控制發行范圍及防止泄露軍事機密而停止發行,并回收銷毀。有人定論藍軍郵存世不超過20枚。
郵票下發后,有的部隊反映,在沒有信箱代號的情況下使用軍人貼用郵票容易泄密,郵票使用范圍和對象也難以控制等。為此,有關部門決定“延期實行”,停止使用。后來,軍隊有關部門作出決定,將沒有下發的郵票全部銷毀,但在個人手中的軍人貼用郵票仍被使用。這三種郵票都流出了一些,其中“藍軍郵”印成較晚,留存下來的數量最少,因此極為珍貴。
2012年5月21日,在北京舉行的中國嘉德2012春季郵品專場拍賣會上,1953年黃軍郵、紫軍郵、藍軍郵無齒樣票各一枚以172.5萬元人民幣的高價成交。
由于著名的藍軍郵上拍,12月18日將舉行的上海拍賣行2005秋季藝術品拍賣會分外引人注目。據上海拍賣行郵品部負責人李先生介紹,這次拍賣推出的1099號拍品"1953年軍人貼用黃軍郵、紫軍郵、藍軍郵四方連各一件",標出的底價為200萬元,拍賣圖錄上還特別注明:"藍軍郵四方連為中國珍郵,存世罕少"。