1949年11月1日，在共和国刚刚诞生满月之际，位于祖国辽东半岛的旅大邮电管理局发行了《中华人民共和国成立纪念》邮票，它是新中国成立后诞生的第一套纪念国庆的邮票。
《中华人民共和国成立纪念》邮票，全套一枚，邮票图案以北京的前门为背景，左侧半圆型立体齿轮上鲜明印有“1949”的年号和“中华人民共和国成立纪念”红色隶书票名，右侧是一面迎风飘扬的五星红旗和一颗黄色的五角星，五角星内绘有毛泽东主席挥动左臂的形象，国旗下勾画岀长城、工厂、机器和群众游行队伍。左上角印有阿拉伯数字“35”，下方分别印有“旅大邮电管理局”、“叁拾伍圆”蓝色楷书字样。该邮票由曹鸿毅设计画稿、秦少浦绘制版图。
这枚邮票虽然印刷略显粗糙，但主题鲜明，画面热烈、醒目。它是我国解放区邮票中，以及新中国成立初期所发行的邮票中少有的彩色印刷邮票之一。这枚邮票首次出现“1949中华人民共和国成立纪念”的字样，开创了新中国国庆题材邮票发行纪念的先河，也是中国邮票中第一枚展现岀新中国国旗——五星红旗图案的邮票，在中国邮票史上留下浓墨重彩的一笔。此票发行量10万枚。1950年6月30日停售，7月8日停用。