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