《中国人民解放军建军卅周年》纪念邮票是为了纪念中国人民解放军建军三十周年，分别于1957年8月10日、12月15日发行的。全套邮票共4枚，选取了土地革命战争时期、抗日战争时期和解放战争时期的4幅典型历史画面，概括地描述了中国人民解放军的成立、发展、壮大的过程。

第一枚邮票《南昌起义》，描绘了起义部队进行誓师动员的场面。

第二枚邮票《井冈山会师》，描绘了毛泽东与朱德在井冈山会师的一幕。

第三枚邮票《八路军东渡黄河》，描绘了八路军在民族危亡的紧要关头，毅然东渡黄河，开赴抗日疆场的情景。

第四枚邮票《解放南京》，描绘了南京市民在大道上热烈欢迎人民解放军进城的场面。