1942年2月7日，中共山东分局和山东战时推行委员会在沂南县双泉峪子村正式成立山东战时邮务总局（以下简称山东战邮总局）。在烽火岁月里，山东战邮总局还发行了战时邮政邮票，从1942年7月1日发行首版“山东地图”邮票开始，至1949年5月共发行各类邮票24种110枚，发行免资、有资封片14种24枚。这些邮票、邮品的发行，除作为邮资凭证外，还宣传了我党的革命斗争史，讴歌了红军浴血奋战的英勇事迹，展现了人民群众踊跃支前的风采，起到了宣传教育和鼓舞士气的巨大作用。山东战邮总局在当时的邮票发行上创造了“五个第一”，记录了如火如荼的峥嵘岁月。
　　第一版毛泽东像邮票
　　1944年3月，这套由山东战邮总局印制发行的邮票，史称“第一版毛泽东像邮票”。全套共3枚，无齿孔，图案相同，为毛泽东正面标准像。邮票右侧与上下边以一束麦穗作装饰，主图下方为阳文“山东战邮”，右下角为阴文汉字面值，币值为山东抗日根据地北海银行发行的北海币。其面值和颜色分别为：伍分(蓝色)、壹角(绿色)、伍角(棕色)。
　　这套邮票刚开始印量不大，之后，山东抗日根据地又印制了第二版毛泽东像邮票，并改为石印，为壹角和伍角两种面值，有齿孔，印刷色差较大，还出现加盖“暂作”改值邮票。再版邮票在抗日根据地更加广泛地流通，随后，华北的晋察冀、晋绥边区和东北、华中等抗日根据地也纷纷印制毛泽东像邮票。从1944年到1949年新中国成立，全国解放区共发行毛泽东像邮票200多枚，这在中外邮票史上是史无前例的。从1951年至今，全世界有近50个国家和地区发行了400余枚纪念毛泽东的邮票。
　　第一枚党的七大纪念邮票
　　1945年7月30日，《山东战邮报》第36期封面，刊登了《中共七代大会纪念邮票》的设计图稿，一是庆贺大会召开，二是向大家征求意见。这种做法在解放区邮票发行史上也是“破天荒”。
　　《中共七代大会纪念邮票》全套1枚，绿色，四周饰以花边。主图为毛泽东正面半身像；上端横书邮票名称“中共七代大会纪念”，中间有五星；下端是邮票铭记“1945，山东战邮”，两端是面值伍分（北海币）。邮票全张36枚，用白报纸，锌版印制。这枚邮票印成后未打齿孔，但为出售方便，有些邮局曾自行在邮票上凿了齿孔，故有部分有齿票存世。因油墨的问题，还有部分刷黄绿色者。这套邮票不仅是第一枚庆祝党的七大胜利召开的纪念邮票，也是中国邮票史上首次以发行邮票的形式，记载中国共产党全国代表大会。
　　第一套朱德像邮票
　　1945年9月，山东战邮总局发行以朱德像为图案的邮票，主图为朱德身着八路军军装像，威严庄重，左右两侧为麦穗装饰，上方印有“山东战时邮局”，下方左右两角分别标有阿拉伯和中文北海币面值。邮票全张100枚，白纸，石印。全套10枚，无齿孔和有齿孔两组各5枚，分别为面值5分（浅蓝）、1角（淡绿）、5角（灰绿）、1元（橘黄）、3元（紫棕）。这套邮票是我国人民邮政发行的第一套朱德像邮票。
　　最早的建军节纪念邮票
　　为纪念人民军队建军18周年，1945年10月，山东解放区发行了“中共八一建军纪念”邮票一套一枚。票面为白底浅蓝色，背景为人民子弟兵高举迎风飘扬的红旗；主图是朱德总司令的头像，他头戴军帽，目光深邃，炯炯有神，直视前方，显得威武庄严而又随和慈祥；左下方有“中共八一建军纪念”“1927—1945”和“山东战邮”字样；右下角是面值壹角（北海币），上方两端是面值10分。邮票采用锌版印刷，无齿孔。这枚邮票反映了人民军队在革命战争中英勇顽强、前仆后继的大无畏精神，体现了山东解放区人民对朱德总司令和人民军队的热爱和崇敬之情。
　　第一套抗战胜利纪念邮票
　　1945年12月，山东战邮总局发行了“抗日民族战争胜利纪念邮票”一套4枚。面值分别为壹元、伍元、拾元、贰拾元，其中，贰拾元票为解放区首次彩色套印，由山东北海银行印钞厂胶版白纸印制。邮票中心图案是：毛泽东挥舞左手指向前方，各族人民高举红旗和青天白日旗，勇往直前；前方是高楼大厦，光芒四射，象征着光明富强的新中国；邮票上端中间文字是“抗日民族战争胜利纪念”，左右两端文字是“中华”“邮政”；邮票下部是抗战胜利纪念日期：“中华民国三十四年八月十三日”，即1945年8月13日。这里将纪念日期“八·一五”误印为“八·一三”，发行后才发现错误，所以也没有纠正。