1968年7月1日邮电部军管会研究工作部署时提出,要在1968年国庆节前要发行新邮票。此时,“文化大革命”正处于“全面夺权”高潮,各地纷纷建立革命委员会。1968年9月5日,继全国27个省、市、自治区建立革命委员会以后,西藏、新疆两个自治区同日成立了革命委员会。《人民日报》、《解放军报》联合发表社论《无产阶级文化大革命全面胜利万岁》,俗称“全国山河一片红”。
当时,邮票发行局着手设计“无产阶级文化大革命的全面胜利万岁”邮票。这套邮票画面是毛泽东和林彪向热烈欢呼“全国山河一片红”的革命群众挥手致意,背景是地上红旗旗海悬挂在气球下的标语口号。票图下方有“无产阶级文化大革命的全面胜利万岁!”字样。此票即后来人们所说的“全面胜利”第一稿。原定发行8分面值一种,后来邮票发行局请示邮电部通信组同意,改为同一图案发行8分、22分面值两种。8分面值邮票的“中国人民邮政”字样为黑色,22分面值邮票的“中国人民邮政”为红色。9月14日邮票发行局向北京邮票厂订印文14“无产阶级文化大革命的全面胜利万岁”纪念邮票1套2枚,票幅为60×40毫米,面值8分的印制1亿枚;面值22分的印制200万枚。据北京邮票厂记载,此票在发行日前已交邮票发行局邮票库。
1968年9月8日,首都各报头版所载《盛大的节日 巨大的鼓舞》,报道首都人民欢呼各省、市、自治区建立革命委员会的综合新闻稿中,已经提前披露了“全国胜利”邮票将要发行的消息,文中讲到:“为了永远纪念这个伟大的节日,北京邮票厂的工人和邮电部邮票发行局的设计人员连夜奋战,设计出大型彩色纪念邮票‘无产阶级文化大革命的全面胜利万岁’。邮票画面呈现出全国亿万革命群众欢呼全国山河一片红的喜庆景象。”
新华社关于发行这两套邮票的新闻稿尚未播发,1968年9月27日中央召开了宣传工作会议。根据这次会议精神,邮电部军管会当天就决定停发“无产阶级文化大革命的全面胜利万岁”和“毛主席给日本工人朋友们的重要题词”两套邮票。邮电部邮票发行局当天发电报通知河北等24个省、自治区邮电管理局和上海市等5个邮局,要求各局将“已接到或将要接到的“无产阶级文化大革命的全面胜利万岁”及“毛主席给日本工人朋友们的重要提(题)词”邮票,立即停发,接电后速全部退回北京邮票发行局。”