红军邮,因邮票图案底色为红色而得名,它是第二套军邮邮票。邮票上的仪仗兵战士分别代表陆、海、空三军严整的军容和无敌的军威形象,3个军人英俊雄健、朝气阳刚,代表了当代中国军人的勃勃生机。背景以三军代表性的现代化兵器——主战坦克、导弹、驱逐舰,歼八战斗机、导弹直升机,以及雷达、火箭等——组成的诸兵种协同演习,展示了我国强大的国防现代化、军事防卫的威慑力和综合国力,表示了中国决不受人欺凌的钢铁般意志。和平鸽既寓意通信,又蕴涵着中国希望和平,永远不会恃强凌弱的意愿。整个画面大气、壮观,既有艺术欣赏之美,又有军邮的特点,让人爱不释手。
自上世纪80年代就有专家提出发行军用邮票的提案,1994年由总参谋部和原邮电部共同牵头制定了军邮的发行方案。总参谋部委托军事博物馆的美术师杨谷昌设计,并指定在沈阳军区试发行,由沈阳军区通讯兵部具体负责方案实施和制定发行细则。
1994年初,沈阳邮电印刷厂接到承印任务后,组织技术人员制版、多次校对、颜料选配、比较和论证,才印刷清样供审核。经过严格细致的出厂检验,1995年8月1日交付军队接收。部队在发行细则中明确规定:红军邮发放机关为各部队军务部,发放对象为沈阳军区驻辽宁、吉林、黑龙江3省的陆、海、空3军及武警部队在编义务兵、军官、士官,随军家属和军工不在发放之列。