1945年10月，山东解放区山东战时邮政总局发行了《中共八一建军纪念》邮票（见图）一套1枚，邮票为白底浅蓝色，主图是朱德总司令威严庄重的戎装头像，邮票下方从左向右印有“中共八一建军纪念”“1921—1945”和“山东战邮”的字样；背景为行进中的军旗和部队。邮票采用锌版印刷，无齿孔。票幅为26.5×19.5mm，面值壹角（为北海币），它是解放区人民邮政诞生的第一套纪念“八一”建军节的邮票。这套邮票首次出现“中共八一建军纪念”的字样，开创了我国邮政史上发行纪念中国人民解放军诞辰邮票的先河。这是研究解放区人民邮政史不可多得的实物佐证，弥足珍贵，颇具收藏价值和史料价值。山东战邮在中国革命史和邮政史上具有特殊的历史意义。1942年2月7日，根据抗日斗争形势的需要，山东省战时邮务总局在沂南县双泉峪子村正式宣告成立，赵志刚任局长。其主要任务是传递全省党政军机关的文件、党报党刊、民间信件、包裹、汇款等。随着战争形势的发展变化，经办的业务种类和数量不断增加。
此外，战邮总局还发行了战时邮政邮票。战邮总局成立至1949年5月，据统计，有记载的7年时间共发行各类邮票达24种110枚（不含加字改值邮票），发行各种免资（有资）封、片等邮品有14种24枚。这些邮票和邮品，从设计到发行紧跟当时革命战争形势的需要，除作为邮资凭证外，还起到政治宣传和鼓舞士气的作用。它们在全国解放区发行的邮票邮品中占有重要地位，其中有的已成为珍贵的革命文物。
山东战邮的另一项重要任务是护送干部通过封锁线。广大的战时邮政人员克服艰难险阻，不怕流血牺牲，出色完成了党的重要文件和党报党刊的传递任务。据记载，在抗日战争和解放战争时期，全省有468名战邮人员献出了宝贵的生命，还有200余名烈士没有留下姓名，他们用鲜血和生命铸就了不朽的伟大“战邮精神”，为山东抗日根据地的建立和发展，为中华民族解放事业作出了重要贡献。
