废止了十五年之久的义务兵免费邮寄平信制度。1984年10月1日起又恢复实行了。
我国军邮早在周朝即具雏形。汉唐时，军讯传递由邮驿担任。宋代，驿传分三等：步递、马递、急足递。急足递日行四百里，专门传递军事消息。元代各州县广设急递铺，遇军情紧急，日夜兼程，铺铺相接。明清时，这种军邮制度日趋完善。辛亥革命后，1913年北洋军阀出兵蒙古时，曾设立随军邮局，建有军事邮递所，并备有专用的军事邮戳。
人民邮政的军邮组织是在红军诞生以后出现的。当时，在井冈山有“传山哨”、“递步哨”的通讯组织，其主要任务是掌握敌情，传递军事消息。1928年湘赣边区正式设立“赤色邮政”，明文规定红军指战员与家属通信，由部队机关盖章可免贴邮票直接寄出。1938年，晋察冀边区发行了抗战军人纪念邮票，图案为一持枪军人跨步冲锋，无齿无面值。这种邮票现存极少。
解放初期，军委通讯部曾与邮政局联合印制“军人贴用”邮票，分陆海空军三种，面值均为八百元。